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Abstract. This paper is a rather informal guide to some of the basic the- 
ory of 2-categories and bicategories, including notions of limit and colimit, 
2-dimensional universal algebra, formal category theory, and nerves of bicate- 
gories. 



1. Overview and basic examples 

This paper is a rather informal guide to some of the basic theory of 2-categories 
and bicategories, including notions of limit and colimit, 2-dimensional universal 
algebra, formal category theory, and nerves of bicategories. As is the way of these 
things, the choice of topics is somewhat personal. No attempt is made at either 
rigour or completeness. Nor is it completely introductory: you will not find a 
definition of bicategory; but then nor will you really need one to read it. In keeping 
with the philosophy of category theory, the morphisms between bicategories play 
more of a role than the bicategories themselves. 

1.1. The key players. There are bicategories, 2-categories, and Cat-categories. 
The latter two are exactly the same (except that strictly speaking a Cat-category 
should have small hom-categories, but that need not concern us here). The first 
two are nominally different — the 2-categories are the strict bicategories, and not 
every bicategory is strict — but every bicategory is biequivalent to a strict one, 
and biequivalence is the right general notion of equivalence for bicategories and 
for 2-categories. Nonetheless, the theories of bicategories, 2-categories, and Cat- 
categories have rather different flavours. 

An enriched category is a category in which the hom-functors take their values 
not in Set, but in some other category i^. The theory of enriched categories is now 
very well developed, and Cat-category theory is the special case where Y = Cat. In 
Cat-category theory one deals with higher-dimensional versions of the usual notions 
of functor, limit, monad, and so on, without any "weakening". The passage from 
category theory to Cat-category theory is well understood; unfortunately Cat- 
category theory is generally not what one wants to do — it is too strict, and fails 
to deal with the notions that arise in practice. 

In bicategory theory all of these notions are weakened. One never says that 
arrows are equal, only isomorphic, or even sometimes only that there is a compar- 
ison 2-cell between them. If one wishes to generalize a result about categories to 
bicategories, it is generally clear in principle what should be done, but the details 
can be technically very difficult. 

2-category theory is a "middle way" between Cat-category theory and bicate- 
gory theory. It uses enriched category theory, but not in the simple minded way 
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of Cat-category theory; and it cuts through some of the technical nightmares of 
bicategories. The prefix "2-" , as in 2-functor or 2-hmit, wih always denote the strict 
notion; although often we will use it to describe or analyze non-strict phenomena. 

There are also various other related notions, which will be less important in 
this companion. S Set-categories are categories enriched in simplicial sets; every 2- 
category induces an S Set-category, by taking nerves of the hom-categories. Double 
categories are internal categories in Cat. Once again every 2-category can be seen 
as a double category. A slight generalization of double categories allows bicategories 
to fit into this picture. Finally there are the internal categories in SSet; both SSet- 
categories and double categories can be seen as special cases of these. 

1.2. Nomenclature and symbols. In keeping with our general policy, the word 
2-functor is understood in the strict sense: a 2-functor between 2-categories £/ and 
^ assigns objects to objects, morphisms to morphisms, and 2-cells to 2-cells, pre- 
serving all of the 2-category structure strictly. We shall of course want to consider 
more general types of morphism between 2-categories later on. 

If "widget" is the name of some particular categorical structure, then there are 
various systems of nomenclature for weak 2- widgets. Typically one speaks of pseudo 
widgets for the up-to-isomorphism notion, lax widgets for the up-to-not-necessarily- 
invertible comparison notion, and when the direction of the comparison is reversed, 
either oplax widget or colax widget, depending on the specific case. But there are 
also other conventions. In contexts where the pseudo notion is most important, 
this is called simply a widget, and then one speaks explicitly of strict widgets in 
the strict case. In contexts where the lax notion is most important (such as with 
monoidal functors), it is this which has no prefix; and one has strict widgets in the 
strict case or strong widgets in the pseudo. 

As we move up to 2-categories and higher categories, there are various notions 
of sameness, having the following symbols: 

• = is equality 

• is isomorphism (morphisms / and g with gf=l,fg= 1) 

• ~ is equivalence [gf = \^fg = \) 

• is sometimes used for biequi valence. 

In Sections 11.41 and 11.51 we look at various examples of 2-categories and bicat- 
egories. The separation between the 2-category examples and the bicategory ex- 
amples is not really about strictness but about the sort of morphisms involved. 
The 2-category examples involve functions or functors of some sort; the bicate- 
gory examples (except the case of a monoidal category) involve more general types 
of morphism such as relations. These "non-functional" morphisms are often de- 
picted using a slashed arrow (-•->) rather than an ordinary one (^). Typically 
the functional morphisms can be seen as a special case of the non-functional ones. 
Sometimes it is also possible to characterize the non-functional ones as a special 
type of functional morphism (with different domain and/or codomain), and this can 
provide a concrete construction of a 2-category biequivalent to the given bicategory. 
The other special type of arrow often used is a "wobbly" one {~^)\ this denotes a 
weak (pseudo, lax, etc.) morphism. 

1.3. Contents. In the remainder of this section we look at examples of 2-categories 
and bicategories. In Section [2] we begin the study of formal category theory, in- 
cluding adjunctions, extensions, and monads, but stopping short of the full-blown 
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formal theory of monads. In Section[3]we look at various types of morphism between 
bicategories or 2-categories: strict, pseudo, lax, partial; and see how these can be 
used to describe enriched and indexed categories. In Section 2] we begin the study 
of 2-dimensional universal algebra, with the basic definitions and the construction 
of weak morphism classifiers. This is continued in Section [5] on presentations for 
2-monads, which demonstrates how various categorical structures can be described 
using 2-monads. Section [6] looks at various 2-categorical and bicategorical notions 
of limit and considers their existence in the 2-categories of algebras for 2-monads. 
Section [7| is about aspects of Quillen model structures related to 2-categories and 
to 2-monads. In Section [8] we return to the formal theory of monads, applying 
some of the earlier material on limits. Section [9] looks at the formal theory of pseu- 
domonads, developed in a Gray-category. Section [10] looks at notions of nerve for 
bicategories. There are relatively few references throughout the text, but at the 
end of each section there is a brief commented bibliography. 

1.4. Examples of 2-categories. Cat is the mother of all 2-categories, just as 
Set is the mother of all categories. From many points of view, it has all the best 
properties as a 2-category (but not as a category: for example colimits in Cat are 
not stable under puUback). 

A small category involves a set of objects and a set of arrows, and also hom-sets 
between any two objects. One can generalize the notion of category in various ways 
by replacing various of these sets by objects of some other category. 

(a) If 1^ is a monoidal category one can consider the 2-category Y-Cat of cate- 
gories enriched in these have "^-valued hom-objects rather than hom-sets. 
The theory works best when Y is symmetric monoidal closed, complete, and 
cocomplete. As for examples of enriched categories, one has ordinary categories 
{y = Set), additive categories {Y = Ab), 2-categories {Y — Cat), preorders 

= 2, the "arrow category"), simplicially enriched categories (y — SSet), 
and DG-categories {f^ the category of chain complexes). 

(b) More generally still, one can consider a bicategory W as a, many-object version 
of a monoidal category; there is a corresponding notion of #'-enriched category: 
see [5] or Section [Ql Sheaves on a site can be described as /^-categories for a 
suitable choice of W. 

(c) If E is a category with finite limits, one can consider the 2-category Cat(]E) 
of categories internal to E; these have an E-object of objects and an E-object 
of morphisms. The theory works better the better the category E; the cases 
of a topos or an abelian category are particularly nice. This includes ordinary 
categories (E = Set), double categories (E = Cat), morphisms of abelian 
groups (E — Ab), and crossed modules (E = Grp). 

There is another class of examples, in which the objects are "categories with 
structure" . The structure could be something like 

(d) category with finite products 

(e) category with finite limits 

(f) monoidal category 

(g) topos 

(h) category with finite products and coproducts and a distributive law 

For most of these there are also analogues involving enriched or internal categories 
with the relevant structure. 
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In each case you need to decide which morphisms to use. Normahy you don't 
want the strictly algebraic ones (preserving the structure on the nose): although 
they can be technically useful, they are rare in nature. More common are the 
"pseudo" morphisms: these are functors preserving the structure "up to (suitably 
coherent) isomorphism". In (je|, for example, this would correspond to the usual 
notion of finite-limit-preserving functor. 

Sometimes, however, it's good to consider an even weaker notion of morphism, as 
in the 2-category MonCat of monoidal categories, monoidal functors, and monoidal 
natural transformations. Monoidal functors are the "lax" notion, involving maps 
FA ® FB F{A B), coherent, but not necessarily invertible. Here are some 
reasons you might like this level of generality: 

• Consider the monoidal categories Ab of abelian groups, with the usual 
tensor product, and Set of sets, with the cartesian product. The forgetful 
functor U from Ab to Set definitely does not preserve this structure, but 
we have the universal bilinear map UG x UH U{G®H), and this makes 
U into a monoidal functor. 

• A monoidal functor Y ^ W sends monoids in 'f to monoids in W , via the 
rule 

M ® M FM ® FM 

\ 

I-*- F{M®M) 

M FM 

• Suppose and W are monoidal categories and F : Y ^ W \s a. left adjoint 
which does preserve the monoidal structure up to coherent isomorphism. 
There is no reason why the right adjoint U should do so, but there will be 
induced comparison maps UA®UB — > U{A® B) making U a monoidal 
functor. (Think of the tensor product as a type of colimit, so the left adjoint 
preserves it, but the right adjoint doesn't necessarily.) In fact the monoidal 
functor U : Ab Set arises in this way. 

The case of monoidal categories is typical. Given an adjunction F -\U between 
categories and ^ with algebraic structure, to make the right adjoint U a colax 
morphism is equivalent to making the left adjoint F lax, while if the whole adjunc- 
tion lives within the world of lax morphisms, then F is not just lax but pseudo. 
This phenomenon is called doctrinal adjunction [H]. 

For a further example, consider the structure of categories with finite coproducts. 
For a functor F : ^ SS between categories with finite coproducts there are 
canonical comparison maps FA + FB —>■ F{A + B), and these make every such 
functor uniquely into a lax morphism; it is a pseudo morphism exactly when it 
preserves the coproducts in the usual sense. Thus in this case every adjunction 
between categories with finite coproducts lives in the lax world, and the fact that 
the left adjoint is actually pseudo reduces to the well known fact that left adjoints 
preserve coproducts. 

In the case of categories with finite products or finite limits, however, the lax 
morphisms are the same as the pseudo morphisms; they are just the functors pre- 
serving the products or limits in the usual sense. 
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1.5. Examples of bicategories. Any monoidal category Y determines a one- 
object bicategory Sl^ whose morphisms are the objects of 1^, and whose 2-cens are 
the morphisms of 'f . The tensor product of 'V is the (horizontal) composition in 

YrV. 

(i) Rel consists of sets and relations. The objects are sets and the morphisms 

X arc the relations from X toY\ that is, the monomorphisms R ^ Xy.Y . 
This bicategory is 'locally posetal', in the sense that for any two parallel 1-cells, 
there is at most one 2-cell between them. There is a 2-cell from ii to 5 if and 
only if R is contained in 5 as a subobjcct of X x in other words, if there is 
a morphism R S making the triangles in 




commute. As usual, xRy means that (a;, y) G R. The composite oi R ^ X xY 
and S ^Y X Z is the relation Ro S defined by 

x{RoS)z <s=^ (3y)xRySz. 

We get a 2-category biequivalent to this one by identiiying isomorphic 1-cells; 
this works for any locally posetal 2-category. 

Another 2-category biequivalent to Rel has sets for objects, and as mor- 
phisms from X to F the join-preserving maps from ^X to ^Y, where 
denotes the set of all subsets of X. Here a relation R is represented by the 
function sending a subset U C X to {y gY : {3x € U)xRy}. 
(j) Par consists of sets and partial functions. A partial function from X to F is 
a diagram X ^ D — > y in Set, where D is the domain of definition of the 
partial function; 2-cells and composition are defined as in Rel. Again, we get 
a biequivalent 2-category by identifying isomorphic 1-cells. 

Alternatively, this is biequivalent to the 2-category of pointed sets and 
basepoint-preserving maps, with suitably defined (exercise!) 2-cells. 
(k) Span consists of sets and "spans" X ^ E ^ Y ui Set, with composition by 
puUback, and with 2-cells given by diagrams such as 

E 



Unlike the previous two bicategories, this one is no longer locally posetal, so to 
get a biequivalent 2-category we need to do more than just identify isomorphic 
1-cells. There are general results asserting that any bicategory is biequivalent to 
a 2-category, but in fact naturally occurring bicategories tend to be biequivalent 
to naturally occurring 2-categories. In this case, we can take the 2-category 
whose objects are sets and whose morphisms are the left adjoints Set/X 
Set/F. Here the span 
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is represented by the left adjoint 

Set/X Set/E — ^ Set/Y 

given by pulling back along u then composing with v. 
(1) Mat has sets as objects, X x F-indexed families ("matrices") of sets as mor- 
phisms from X to Y, and 2-cells are families of functions. Composition of 
1-cells is given by matrix multiplication: if ^ = (A^y) and B = {By^) then 

^AB^XZ — ^ ] Axy X Byz- 

V 

This is biequivalent to Span, but we'll see below that spans and matrices 
become different when wc start to consider enrichment and internalization. A 
biequivalent 2-category consists of sets and left adjoints Set'^ Set^. (Here 
X X y — > Set can be seen as a functor X — > Set^, and so, since Set''^ is the 
free cocomplction of X, as a left adjoint Set'^ Set^.) This is really just the 
same as the construction given for Span, since Set/X ~ Set"^; once again, 
though, when we start to enrich or internalize, the two pictures diverge, 
(m) Mod has rings as objects, left i?-, right S'-modules as 1-cclls R^S, and 
homomorphisms as 2-cells. The composite of modules R-^S and S-^T is 
given by tensoring over S. A biequivalent 2-category involves adjunctions 
i?-Mod ^ S'-Mod. 

A ring is the same thing as an Ab-category (a category enriched in abelian 
groups) with only one object. The underlying additive group of the ring is 
the single hom-objcct; the multiplication of the ring is the composition. If wc 
identify rings with the corresponding one-object Ab-categories, then a module 
R^ S becomes an Ab-functor R [S°^, Ah] 

But there is no reason to restrict ourselves to one-object categories, and 
there is a bicategory Ab-Mod whose objects are Ab-categories, and whose 
1-cells are Ab-modules that is, Ab-functors j^/ —>■ [^p, Ab]. 

More generally still, wc can replace Ab by any monoidal category Y with 
coequalizers which are preserved by tensoring on either side, and there is then 
a bicategory "^-Mod of "^-categories and l^-modules: once again, if ^ and ^ 
are "^-categories then a f'- module is a "^^-functor [^°p , y] , or 

equivalently a left adjoint [^°p, Y] , Y], (and this last description gives 

a 2-category). 

There's even, if you really want, a version with a bicategory 1^ rather than 
a monoidal category Y. 

Now let's internalize and enrich the other examples. 

(n) If E is a regular category, meaning that any morphism factorizes as a strong 
epimorphism followed by a monomorphism, and the strong cpimorphisms are 
stable under puUback, then we can form Rel(E) whose objects are those of E 
and whose morphisms X -^*Y are monomorphisms R ^ X x Y. To compose 
R : X -t^Y and S* : F Z we pullback over Y, but the resulting map into X x Z 
need not be monic, so we need the factorization system to define composition. 
It turns out that our assumption that strong epimorphisms are stable under 
pullback is precisely what is needed for this composition to be associative. 

(o) Similarly, if is a category and A1 is a class of monomorphisms in 'rf, then we 
can look at Par(^, A4), defined as above where the given monomorphism is in 
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fA. There are conditions on M you need to make this work weU: you want to 
be able to puUback an A^-map by an arbitrary map and obtain an A^-map, and 
you want M to be closed under composition and to contain the isomorphisms. 

(p) If E has finite limits, we can look at Span(E) defined in an obvious way. You 
need the puUbacks for composition to work. You don't need any exactness 
properties to get a bicategory, but if you want to get a nice biequivalent 2- 
category, you'll need to start making more assumptions on E. It turns out that 
Span(E) plays a crucial role in internal category: we shall see in Example 12.71 
below that an internal category in E is the same thing as a monad in Span(E) . 

(q) Mat, on the other hand, gets enriched rather than internalized. Then l^-Mat 
has sets as objects and l^-valued matrices X xY ^ Y morphisms. I^-Mat 
stands in exactly the same relationship to T^-categories as Span(E) does to 
categories in In the case Y = Set of course l^-Mat is just Mat, but there 
is also another special case which we have already seen. Let Y be the arrow- 
category 2, consisting of two objects and 1, and a single non-identity arrow 
0^1. This is cartesian closed (a 7^-category in this case is just a preorder) and 
7^-Mat in this case is Rel (we identify a subject oi X xY with its characteristic 
function, seen as landing in 2). 

1.6. Duality. A bicategory ^ has not one but three duals: 

• is obtained by reversing the 1-cells 

• is obtained by reversing the 2-cells 

• ^'^°°P is obtained by reversing both 

In the case of a monoidal category Y , we can form the monoidal category "^"p by 
reversing the sense of the morphisms; this reverses the 2-cells of the corresponding 
bicategory Er, so E(r°P) = (S^^)™. Reversing the 1-cells of Er corresponds to 
reversing the tensor of Y, denoted r'''=^, so = (Sr)°P. 

1.7. References to the literature. The basic references for bicategories and 2- 
categories are [3] , [TB] , [22] > and . The basic references for enriched categories are 
[13] , [IS] , and [32] • For a good example of simplicially-enriched category theory that 
is very close to 2-category theory, see [TU] . Both 2-categories and double categories 
were first defined by Ehresmann (see perhaps [131); bicategories were first defined by 
Benabou For (a generalization of) the fact that every bicategory is biequivalent 
to a 2-category, see [43] . 

Categories enriched in a bicategory were first defined by Walters to deal with 
the example of sheaves on a space (or site) [HIl ISl] • A good general reference is [5] . 

The importance of monoidal functors (not necessarily strong) was observed both 
by Eilenberg-Kelly 14J and by Benabou [4]. 

For doctrinal adjunction see [3T]. 

2. Formal category theory 

One point of view is that a 2-category is a generalized category (add 2-cells). 
Another important one is that an object of a 2-category is a generalized category 
(since Cat is the primordial 2-category) . This is "formal category theory" : think 
of a 2-category as a collection of category-like things. 

You don't capture all of ^-category theory by thinking of ^-categories as objects 
of l^-Cat, just as you don't capture all of group theory by thinking of groups as 
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objects of Grp, but many things do work out well when we take this "element- 
free" approach. In formal category theory you tend to avoid talking about objects 
of a category, instead talking about morphisms (functors) into the category. Thus 
morphisms become generalized objects (of their codomain) in exactly the same way 
that morphisms in categories are generalized elements. 

One of the starting points of formal category theory was Street's beautiful work 
on the "formal theory of monads" . This was motivated by the desire to develop a 
uniform approach to universal algebra for enriched and internal categories. It uses 
all four dualities to incredible effect. 

2.1. Adjunctions and equivalences. We start here with the notion of adjunction 
in a 2-category (in other words, adjunction between objects of a 2-category — this 
is not to be confused with adjunctions between 2-categories). In ordinary category 
theory there are two main ways to say that a functor f : A ^ B is left adjoint 
to u : B ^ A. First there is the local approach, consisting of a bijection between 
hom-sets 

B{fa,b)^A{a,ub) 

for each object a G A and b G B, natural in both a and b. Alternatively, there is the 

global approach, involving natural transformations 77 : 1^ uf and s : fu — > Is 
satisfying the usual triangle equations. Each can be generalized to the 2-categorical 
setting. 

Let be a 2-category. Everything I'm going to say works for bicategories, 
but let's keep things simple; of course you can always replace a bicategory by a 
biequivalent 2-category anyway. 

An adjunction in consists of 1-cells f : A ^ B and u : B ^ A, and 2-cells 
r] : 1a ^ uf and e : fu ^ 1b satisfying the triangle equations. This is exactly 
the global approach to ordinary adjunctions, with functors replaced by 1-cells, and 
natural transformations by 2-cells. In a lot of 2-categories, this is a good thing to 
study. We mentioned above the case MonCat. The study of adjunctions in Mod 
is called Morita theory: it involves adjunctions and equivalences between categories 
of the form i?,-Mod for a ring R. 

In the case where 77 and e arc invertible, wc have not just an adjunction but an 
adjoint equivalence. 

The local approach to adjiuictions also works well here, provided that one uses 
generalized objects rather than objects. For any 1-cells a : X ^ A and b : X ^ B, 
there is a bijection between 2-cells fa—^b and 2-cells a ub. One now has 
naturality with respect to both l-ccUs x : Y ^ X, and 2-cells a ^ a' or b ^ b' . 
This local-global correspondence can bo proved more or less as in the usual case, or 
it can be deduced from the usual case using a suitable version of the Yoneda lemma. 
In fact the global-to-local part follows from the easy fact that 2-functors preserve 
adjunctions^ so that the representable 2-functors J€^{X, —) send the adjunction 
/ H u in ^ to an adjunction .J^{X,f) H J{f{X,u) in Cat, between JXf{X,A) 
and J^{X,B), and so the usual properties of adjunctions give the correspondence 
between fa = J(f{X, f)a b and a — > J(f{X, u)b = ub. 

The contravariant representable functors 

^(-,X): ^ Cat 
also preserve adjunctions. This prepares you for: 
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Exercise 2.1. / is a left adjoint in ^ if and only if it is a right adjoint in J^'^ 
and only if it is a right adjoint in J^°p. 



if 



Exercise 2.2. A morphism / : ^ — > B in a 2-category ^ is said to be an equiva- 
lence if there exist a morphism g : B ^ A and isomorphisms g f = Ia and fg = 1b- 
Show that for any equivalence / these data can be chosen so as to give an adjoint 
equivalence. Hint: you can keep the same / and g; you'll need to change at most 
one of the isomorphisms. 

Considering an adjunction / H u in as an adjunction in J^°p, and using the 
local approach, we see that to give a 2-cell s tf is the same as to give a 2-cell 
su — > t. Even in the case J(f = Cat this is not as well known as it should be. 

More generally, given a pair of adjunctions f -\u and /' H u', we have bijections 
between 2-cells fa — > bf, 2-cells a u'bf, and 2-cells af u'b: squares 




correspond to squares 




These pairs of 2-cells are called mates. To pass between a and /3 one pastes with 
the unit and counit: 





2.2. Extensions. Extensions generalize Kan extensions. They provide limit and 
colimit notions for objects of a 2-category, generalizing the usual notions for cate- 
gories. 
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Let ^ be a 2-category. What is the universal solution to extending / along j? 



B 



C 



Such a universal solution is denoted larij/; by universal we mean that it induces a 
bijection 

/ — ' gj 

latij/ — > g 

for any g : B ^ C. When such a larij/ exists in J(^ , it is called a left extension of 
/ along j. 

A colimit is called absolute if it is preserved by any functor; similarly we say that 
the left extension lan^/ is absolute if composing with any h : C D gives another 
extension, so that hlanjf = \anj{hf). 

Consider the case — Cat. There would be such a bijection if \an jf were 
the left Kan extension Larij/ of / along j, as indeed the notation is supposed to 
suggest. In the case of (pointwise) left Kan extensions, we have a coend formula 

(lan,/)6 = j B{ja,b)-fa. 

Alternatively the right hand side can be expressed using colimits: given b we can 
form the comma category j/b, with pairs (a G A, ja b) as objects, and the 
canonical functor d : j/b ^ A, then the coend on the right hand side is (canonically 
isomorphic to) the colimit of fd : j/b — > C. 

Kan extensions which arc not 'pointwise' — in other words, which don't satisfy 
this formula — can exist if C is not cocomplete, but should be regarded as somewhat 
pathological. 

How might we express this formula so that it makes sense in an arbitrary 2- 
category? Once again, the answer will involve generalized objects. Staying for a 
moment in the case of Cat, consider an object 6 G .B as a morphism b: 1 — > -B, 
and then consider the diagram 




in which j/b is the comma category. The coend J° B{ja, b) ■ fa is isomorphic to 
the colimit of fd, as we saw, but the colimit of fd is itself isomorphic to the left 
Kan extension of fd along the unique map j/b ^ 1. A careful calculation of the 
isomorphisms involved reveals that the coend formula amounts to the assertion that 
the diagram above is a left extension. 

This motivates the definition of pointwise extension in a general 2-category 
with comma objects. We say that the left extension lanj/ is pointwise if, for any 



b:X 
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exhibits (lanj/)6 as \ar\c{fd). 

This agrees with the usual definition in the case = Cat, works perfectly in 
the case of Cat(E), and captures many but not all features in Y-Cat. The problem 
is that for l^-categories A and B, the (■^-)functor category i?] should really be 
regarded as a 1^-category, but the 2-category y-Cat can't see this extra structure. 
There are ways around this if B is sufhciently complete or cocomplete. 

Let's leave the pointwise aspect aside and go back to extensions. 

• A left extension in J^"^" (reverse the 2-cclls) is called a right extension. 

• A left extension in Jf°P (reverse the 1-cells) is called a left lifting. 

• A left extension in ^'^°°p (reverse both) is called a right lifting. 

The right lifting r : X ^ A of b : X B through f : A B is characterized by 
a bijection 

fa^b 

a — > r 

which is a sort of internal-hom; indeed, in the one-object case, where the composite 
fa is given by tensoring, it really is an internal hom. Some people use the notation 
r = / \ 6 for this lifting. 

A special case is adjunctions. Given f -\ u : B A, we have a bijection 

fa^b 
a — > ub 

and so ub — f \ b is the right lifting of b through /. In particular, u is the right 
lifting of the identity 1 b through /. Conversely, a right lifting u of the identity 
through / is a right adjoint if and only if it is absolute; in other words, if ub is the 
right lifting of b through / for all b : X ^ B; in symbols f \ b = {f \ 1)6. 
Dually, given an adjunction f -\ u : B ^ A we have a bijection 

xu — > y 

X — ^yf 

and so yf = ran„?/ and / = ran„lB; while in general a right extension / = ran„lB 

of the identity is a left adjoint of u if and only if it is absolute. 

A bicategory is said to be closed if it has right extensions and right liftings. 
In the one-object case, this means that the endofunctors — i8) c and c — of the 
monoidal category have right adjoints for any object c. 

We saw that pointwise left extensions in Cat are given by colimits. Thus the 
existence of left extensions is some kind of internal cocompleteness condition. So 
in 2-categories like Cat(E) or Y-Cat they will exist only in some cases. In bicat- 
egories like "^-Mod, on the other hand, all extensions exist (provided that f is 
itself complete and cocomplete). 

Let me point out a little lemma which everyone knows for Cat, but which is 
true for 2-categories basically because everything is representable. A morphism 
f : A^ B in a, 2-category is said to be representably fiilly faithful if J(^{X, f) : 
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^(X, A) Jf{X, B) is a fully faithful functor for all objects X of JT. For 
= Cat this is equivalent to / being fully faithful. 

Lemma 2.3. Let f -\ u be an adjunction in a 2- category ,yif for which the unit 
rj : 1 ^ uf is invertible. Then f is representably fully faithful. 

Similarly, under the same hypotheses, u will be (representably) "co- fully- faithful" , 
in the sense that each J^{u,X) : J(f{B,X) — > ,J€{A,X) is fully faithful. 

2.3. Monads. Just as in ordinary category theory, an adjunction f ^ u : B ^ A 
in a 2-category induces a 1-cell t = uf, with 2-cells 77 : 1 — > u/ = t, given by the 
unit of the adjunction, and a multiplication fi = uef : = ufuf — > uf = t, where 
e : /u — > 1 is the counit. This and fi make t into a monoid in the monoidal 
category Jf{A, A). 

More generally, a monad in a 2-category J{f on an object A e J(f consists of 
a 1-cell t : A ^ A equipped with 2-cells rj : 1 ^ t and fi : t^ ^ t satisfying the 
usual (associative and identity) equations; the situation of the previous paragraph 
is a special case. One often speaks simply of a monad {A,t), when 77 and /i are 
understood. 

The case J{f — Cat is just the usual notion of monad on a category A. (This is 
sometimes called a monad in A, but this usage is to be avoided: it is in J(f and on 
A.) 

Example 2.4. Monads in Cat are the usual monads. Monads in 1^-Cat or Cat(E) 
are the obvious notion of enriched or internal monad. Monads in MonCat are 
called monoidal monads. Monads in the 2-category OpMonCat of monoidal cat- 
egories, opmonoidal functors, and opmonoidal natural transformations are called 
opmonoidal monads, or sometimes Hopf monads (see |47| ) . 

Example 2.5. Monads in the one-object 2-category 'SY are monoids in the strict 
monoidal category Y . Conversely, a monad in an arbitrary 2-category J^, on an 
object X of J^, is a monoid in the (strict) monoidal category J(f{X, X). There are 
analogous facts for bicategories and (not necessarily strict) monoidal categories. 

Example 2.6. Monads in Rel. We have a set Eq; a relation t: Eq^Eq, in the 
form of a subset R oi Eq x Eq; the "identity" 1 ^ t amounts to the assertion that 
the relation R is reflexive, and the multiplication to the fact that R is transitive. 
The associative and unit laws are automatic. 

Example 2.7. Monads in Span(E). We have an object Eq, a 1-cell t: Eq^Eq, 
as in 

El 




Eq Eq 

(a directed graph in E), with a multiplication 

El yc-Eo El ^ El 

from the object of composable pairs to the object of morphisms, giving a com- 
posite; associativity of the monad multiplication is precisely associativity of the 
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composition. Similarly the unit 1 — > t gives Eq — > Ei since the identity span is 



Eq 




Eq Eq , 

and the unit laws for the monad are precisely the identity laws for the internal 
category. Thus a monad in Span(E) is the same as an internal category in E . 
This is one of the main reasons for considering the span construction. 

Example 2.8. Monads in "^-Mat. We have an object X, which is just a set, a 1- 
cell X -t^ X, in the form of a matrix X x X Y , which we think of as sending (x, y) 
to a hom-object "^(x, y). The multiplication map goes from the matrix product, as 
in 

y 

and gives a composition map. Once again the associative and identity laws for the 
composition are precisely the associative and unit laws for the monad, and we see 
that a monad in Y-Ts/Lsd is the same as a category enriched in "f . 

In the special case 1^ = 2 we have "^-Mat — Rel, and so we recover the obser- 
vation, made in Example (jqj) above, that a category enriched in 2 is just a preorder 
(a reflexive and transitive relation). 

A morphism of monads from to {B,s) consists of a 1-cell f : A ^ B 

equipped with a 2-cell (p : sf ft, satisfying two conditions: see [52] or Section [8] 
below. A morphism of monads in Span(E) is not an internal functor, since it 
would involve a l-ccU (a span) Eq Fq between the objects of objects, rather than 
a morphism in E. In order to get internal functors, we need to consider not Span(E) 
itself, but rather Span(E) equipped with the class of "special" 1-cells consisting of 
those spans whose left leg is the identity; these can of course be identified with the 
1-cells in E. An internal functor will turn out to be a monad morphism, for which 
the span Eq Fq is "special" . 

The case of enriched functors is similar: one needs to keep track of which 1-cells 
in l^-Mat are really just functions. 

To get (enriched or internal) natural transformations, you do not use the obvious 
notion of monad 2-cells as in |52j, but rather those of ^39]; once again see Section [8] 
below. 

2.4. References to the literature. For adjunctions in 2-categories and the cal- 
culus of mates see 2^ or [TQ. For monads in 2-categories see the classic [S^- For 
extensions and liftings see [57] ■ The idea that categories can be seen as monads in 
Span comes from [4]. 

3. MORPHISMS BETWEEN BICATEGORIES 

3.1. LcLx morphisms. We talked before about the virtues of monoidal functors 
between monoidal categories. The corresponding morphisms between bicategories 
are the lax functors (originally just called morphisms of bicategories by Benabou). 
A lax functor ^ !^ sends objects A G jz^ to objects FA £ SS, has functors 
F : £/{A,B) £§{FA,FB) (thus preserving 2-cell composition in a strict way), 
and has comparison maps cp: Eg ■ Ff — > F{gf) and ipQ: IpA — > E{Ia) and some 
coherence conditions, which are formally identical to those for monoidal functors. 
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All the good things that happen for monoidal functors happen for lax functors. 
For example, monoidal functors take monoids to monoids, and lax functors take 
monads to monads. (Recall that a monad in ^ on an object X is the same as a 
monoid in the monoidal category ^{X,X).) 

As a very special case, consider the terminal 2-category 1. This has a unique 
object *, and a unique monad on * (the identity monad). Then for any lax functor 
1 ^ the object * gets sent to F* = A, the identity 1 is sent to Fl = t, the 
comparison maps become fi: tt ^ t and rj: 1 ^ t, and the coherence conditions 
make this precisely a monad. In fact, monads in ^ are the same as lax functors 1 — » 
For Benabou, this was a key reason to consider lax morphisms of bicategories, 
rather than the stronger version. 

In particular, l^-categories are the same as monads in and so also the 

same as lax functors 1 '5^- Mat. This is the same as a set X together with a lax 
functor 

Xeh 

where X^h is X made into a chaotic bicategory (also called indiscrete: every hom- 
category Xch{x, y) is trivial). Why? We send each a; to *, we have a functor 

i = x,^{x,y)^^y{*,*) = y 

picking out the hom-objcct ^^{x,y) € and the lax comparison maps tp become 
the composition and identity maps. 

If we replace by an arbitrary bicategory W, we get the notion of a >^-enriched 
category: a set X with a lax functor 

Another way to think about X^h, as a bicategory, is to say that the unique 
map X ^ 1 is fully faithful. But we can also consider, more generally, a pair of 
bicategories with a partial map 




where the hooked arrow ^ denotes a fully faithful strict morphism, and the wobbly 
map ~-> denotes a lax functor. This partial map is called a 2-sided enrichment or a 
category enriched from to ^ . If s!/ is 1, it's just a category enriched over ^. 

Using the notion of composition for these things is very helpful in analyzing 
the change of base between different bicategories. For example, a ^-category is a 
partial map from 1 to this can be composed with a partial map from ^ to ^ 
to get a "if-catcgory. As a (better- known) special case, lax functors from ,^ to ^ 
send ^-categories to "^-categories; as a still more special case, monoidal functors 
from to W send "^^-categories to /^-categories. 

3.2. Pseudofunctors and 2-functors. A pseudofunctor (or homomorphism of 
bicategories) is a lax functor for which ip and ifo are invertible. 

Example 3.1. For a bicategory the representables 

Sg(B,-) 

S§ ^Cat 

are pseudofunctors, not strict in general. 
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Example 3.2 (Indexed categories). A pseudofunctor Cat is sometimes 

called a ^-indexed category. Often itself will just be a category (no non-identity 
2-cells), in which case such a pseudofunctor corresponds to a fibration # ^ ^ in 
the Grothendieck picture. 

An important property of pseudofunctors not shared by lax functors is that they 
preserve adjunctions. Consider a pseudofunctor F : s^/ — > and an adjunction 

f -\ u : B ^ A in s:/, with unit rj : 1a uf and e : fu 1b- Wc may apply F to 
/ and u to get Ff : FA FB and Fu : FB FA, and now the composite 2-cells 

Ff.Fu F{fu) FIb Ifb 

If A FU F{uf) ^ Fu.Ff 

provide the unit and counit for an adjunction Ff H Fu. This fails for a general lax 
functor F. 

If if and ipo are not just invertible, but in fact identities, then one speaks of a 
strict homomorphism; or, in the case of 2-categories, of a 2-functor. Note that in the 
bicatcgory case the associativity and identity constraints must still be preserved: 
this is the content of the coherence condition for <^ and ^o- 

2-functors are much nicer to work with, but often it is the pseudofunctors which 
arise in nature. One rc;ason you might prefer 2-functors is so as not to have to worry 
about coherence. Furthermore, 2-functors have better properties than pseudofunc- 
tors: for example, the category 2-Cat of 2-categories and 2-functors has limits and 
colimits, but the category 2-Catps of 2-categories and pseudofunctors does not. 
For example the diagram 



1 




1 ^2 



has no pushout: such a pushout would have to have morphisms ^ 1 ^ 2 and a 
composite, but in some other cocone we have no way to decide where to send the 
composite. If, however, we made 2-Catps into a tricatcgory, then it would have 
trilimits (the relevant "weak" notion of limits for tricategories) . 

On the other hand, even if you start in the world of 2-categories and 2-functors, 
you may be forced out of it. A 2-functor 12/ — > ^ is a biequivalence if si [A, B) — > 
S§{FA, FB) are equivalences and it is "bi-essentially surjective" , in the sense that 
for all X & there exists an A e .e/ and an equivalence FA ~ X in This is 
the "right notion" of equivalence for 2-functors. 

The point is that you'd like something going back the other way from <^ to ^. 
Well you do have something, but it's just not a 2-functor in general. Given X £ 
pick j4 G jz/ and FA ~ X and let GX = A. Given X — > Y, wc can bring it across 
the equivalences FA ~ X and FB ~ F to get x: FA FB, and since F is locally 
an equivalence, x = Fa for some a: A ^ B; let Gx = a. This all works, but since 
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everything is only defined up to isomorphism, there's no way you can possibly hope 
for G to preserve things strictly. 

There is a Quillen model structure on 2-Cat — see Section 17.51 below — for 
which the weak equivalences are the biequi valences, and clearly getting a 2-functor 
^ ^ ^ is going to have something to do with being cofibrant. 

3.3. Higher structure. As well as lax (and other) morphisms between bicate- 
gories, there is higher structure. Given morphisms F, G : ^ ^ one can consider 
families aA : FA — > GA of morphisms in ^ indexed by the objects of and 
subject to (lax, oplax, pseudo, or strict) naturality conditions. There is even a 
further level of structure, consisting of morphisms between such transformations: 
these are called modifications. 

3.4. References to the Uterature. The importance of lax functors, especially 
lax functors with domain 1, was observed by Benabou 

Categories enriched in a bicategory were first defined by Walters to deal with 
the example of sheaves (on a space or site) [61] |62] . A good general reference is [5] . 
Two-sided enrichments (although not from the point of view of partial morphisms 
of bicategories) were defined in [30j, in order to deal with change of base issues. 

4. 2-DIMENSIONAL UNIVERSAL ALGEBRA 

There are various categorical approaches to universal algebra: theories, operads, 
sketches, and others, but Til mostly talk about monads, although you may see 
parallels with operads and with theories if you know about those. 

The ordinary universal algebra picture you might have in mind is monoids (or 
groups, rings, etc.) living over sets. But our algebras don't have to be single-sorted; 
they could live over some power of sets. Abstractly, of course, we could be living 
over almost everything. A good many-sorted example to have in mind is the functor 
category Set] living over [ob'if , Set], for a small category If ^ has one object, 
then we may identify with the monoid M of its arrows, and the functor category 
is then the category of M-sets. 

When we come to 2-categories, we might generalize monoids over sets to monoidal 
categories over categories; or (also living over categories) categories with finite prod- 
ucts, or with finite coproducts, or with both, or with finite products and finite 
coproducts and a distributive law. 

For an example of the many-sorted case, let ^ be a small bicategory. There is 
a 2-category Hom(^, Cat) of homomorphisms from ^ to Cat (^-indexed cat- 
egories), whose morphisms and 2-cells are the pseudonatural transformations and 
modifications. The domain of the forgetful 2-functor 

Hom(^, Cat) 



[obi^, Cat] 

is an example of the sort of algebraic structure we have in mind. 

In the next two sections there is a lot of interplay between 2-category theory and 
Cat-category theory. Since I don't want to assume enriched category theory, I'll 
tend to describe the ordinary (unenriched) setting, take it for granted that one can 
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modify this to get a Cat-enriched version, and concentrate more on how to modify 
this to do the proper 2-categorical one. 



4.1. 2- monads. We continue to follow the convention that the prefix 2- indicates 
a strict notion. Thus a 2-monad consists of a 2-category equipped with a 2- 
functor T : J^T, and 2-natural transformations m : ^ T and i : 1 ^ T, 

satisfying the usual equations for a monad. In other words, this is a monad in the 
(large) 2-category of 2-categories, 2-functors, and 2-natural transformations. (This 
could be made into a 3-category, but we don't need to do so for this observation.) 

There is a good theory of enriched monads — this was one of the motivations 
of the formal theory of monads — and 2-monads are just l^-monads in the case 
r = Cat. 

A (strict) T-algehra is the usual thing, an object A & J(f with a morphism 
a : TA — > A satisfying the usual equations, written {A, a). Once again, this is the 
strict (or Cat-enriched) notion. 



Remark 4.1. There are pseudo and lax notions of monad and of algebra, but they 
seem to be less important in universal algebra than the strict ones. The main reason 

for this is that the actual structures one wants to describe using 2-dimensional 
monads are the strict algebras for strict monads in a fairly straightforward way — 
an example is given below — whereas identifying the structures of interest with 
pseudoalgebras is rather more work. A secondary reason is that in reasonable cases 
a pseudomonad T can be replaced by a strict monad T' whose strict algebras are 
the pseudoalgebras of T. 



It is when we come to the morphisms of algebras that we are forced to depart 
from the strict setting. A lax T -morphism {A, a) — > {B, h) is a morphism f:A^B 
in J(f, equipped with a 2-cell 



Tf 

TA ^TB 



4/ 



-^B 



satisfying two coherence conditions: 



T^A ^ T^B 



Ta 



^Tf 



Tb 



T^f 

T^A ^ T^B 



mA 



47 



TA- 



Tf 



^TB 



TA 



Tf 

47 



■TB 
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Note that the outer 1-cells are the same (I wouldn't write this equation down if 
they weren't), and that empty regions commute, and are deemed to contain the 
relevant identity 2-ccll. 

Let's do a baby example: = Cat and TA = the usual free monoid 

construction. The T-algebras are strict monoidal categories, and a lax morphism 
involves 2-cells 



4/ 



B 



so we have transformations 



/(ai)0...®/(a„) — >/(ai® 



€5 ttr, 



for each n. The definition of monoidal functor only mentions the cases n = and 
n = 2, but all the others can be built up from these in an obvious way; the coherence 
conditions for lax T-morphisms say that you do build them up in this sensible way, 
and that the coherence conditions for monoidal functors are satisfied. 

So for this T, the lax morphisms arc precisely the monoidal functors. This 
provides a practical motivation for the definition of lax T-morphism. Here's a 
theoretical one. There's a 2-category Lax(2, J^) where 2 is the arrow category. In 
detail: 



• An object is an arrow a : A' 

• A 1-cell is a square 



A in ^ 




• A 2-ccll (/, ip, /') {g, tp, g') consists of 2-cells a : f 
satisfying the equation 



g and a' : f ^ g' 
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Since this is functorial in J(f , the 2-monad T induces a 2-monad Lax(2,T) on 
Lax(2,=^). Then a (strict) Lax(2, r)-algebra is precisely a lax T-morphism. The 
coherence conditions for lax morphisms become the usual axioms for algebras. 

Similarly, a T -transformation between lax T-morphisms {f,f ), {g,g)- {A, a) 
{B, h) is a 2-cell p: f ^ g in such that 




TA 



TB 




In the baby example, for n = 2 this says that 

/ai (g) fa2 ^ /(ai 



>a2) 



■g{ai (g)a2) 



(9Ol0pa2 

501 (g) ga2 

which is exactly the condition for p : / — > to be a monoidal natural transformation. 

Exercise 4.2. Play the Lax(2, J^) game with T-transformations: find a 2-category 
J(f' and a 2-monad T' on whose algebras are the T-transformations. 

There is a 2-category T-Alg^ of T-algebras, lax T-morphisms, and T-transformations, 
and a forgetful 2-functor 

T-Alg^ 

and in some cases, such as that of monoidal categories, this is the 2-category of 
primary interest, but often the pseudo case is more important (and of course strong 
monoidal functors are themselves important). If / is invertible, wc say that (/, /) 
is a pseudo T-morphism or just a T-morphism (privileging these over the strict or 
the lax). These are the morphisms of the 2-category T-Alg of T-algebras, pseudo 
T-morphisms, and T-transformations; it has a forgetful 2-functor 



T-Alg 



When / is an identity we have a strict T-morphism. Of course this just means 
that the square commutes, and wc have a morphism in the usual unenriched sense, 
but it is still useful to think of the identity 2-cell as being "an /", since it is 
used in the condition on 2-cells. The T-algebras, strict T-morphisms, and T- 
transformations form a 2-category T-Alg^ with a 2-functor 

T-Alg, jr. 

Each of these 2-categories has the same objects, and we have a diagram 

T-Alg, 



T-Alg. 




T-Alg, 
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of 2-categories and 2-functors, where T-Alg^ is the 2-category of colax morphisms, 
defined Hke lax morphisms except that tlie direction of the 2-cell is reversed. I 
won't worry too much about them since they can be treated as the lax morphisms 
for an associated 2-monad on J^'^°. 

At this point we need to start making some assumptions. To start with, suppose 
that is cocomplete, and that T has a rank, which means that T: ^ — > 
preserves a-filtered colimits for some a. For ordinary monads on categories, it says 
that wc can describe the structure in terms of operations which may not be finitary, 
but are at least a-ary for some regular cardinal a. The famous example of a monad 
on Set which is not a-filtered for any a is the covariant power set monad. 

Under these conditions 

T-Alg, T-Alg 
T-Alg, ^ T-Alg, 

have left adjoints. What does this mean? Among other things it means that for 
each algebra A there is an algebra A' and bijections 

A-^ B 
A' ^ B 

where the wobbly arrow denotes a weak morphism and the normal arrow a strict 
one. Here "weak" might mean either pseudo or lax, depending on the context; of 
course there will be a different A' depending on whether we consider the pseudo or 
the lax case. 

These are 2-adjunctions, so these bijections are just part of isomorphisms of 
categories 

T-Alg,(A',B)-T-Alg(A JB) 

2-natural in A and B. We usually omit writing the J, since it is the identity on 
objects. We say that such an A' classifies weak morphisms out of A. Prom this we 
get a unit 

p: A-^ A' 

and counit 

q: A' ->A 

and one of the triangle equations tells you that qp = 1. An unfortunate consequence 
of the (otherwise reasonable) notation A', is that the left adjoint to J : T-Alg^ 
T-Alg is sometimes saddled with the rather embarrassing name ( )'; I shall call it 
Q instead. 

4.2. Sketch proof of the existence of A'. 

Step 1. T-Algj, is cocomplete. 

This part is entirely "strict" : it is really an enriched category phenomenon, and 
not really any harder than the corresponding fact for ordinary categories. It is here 
that you use the assumptions on J(f and T. 

Colimits of algebras, as we know, are generally hard. The problem is essentially 
that algebras are a "quadratic" notion, involving a : TA A with two copies of 
A. We "linearize" and it becomes easy. What does that mean? 
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Take the T- algebra {A, a : TA A), forget the axioms, and also forget that the 
two A's are the same, so consider it only as a map a : TA — » Ai. This defines the 
objects of a new category, whose morphisms are squares of the form 

Tf 

TA ^TB 

a b 

" " 

^1 ^^-Bi. 

With the obvious notion of 2-coll this becomes a 2-category; in fact it is just the 
comma 2-category T/J(f. The point is that wc have a full embedding 

T-Alg, ^ TjX 

since by the unit condition for algebras, any morphism in T/J^ between algebras 
must have f — fi and so be a strict T-morphism. It is this T/J€^ which is the 
"linearization" of T-Alg^, and colimits in it are easy. Say we have a diagram of 
things TAi Bi. Take the colimits in and take the pushout 

colimTAj colimBj 



TcolimAi ^ B 

to get the colimits in T/J(f. 

The hard bit, which I'll leave out, is the construction of a reflection T/ — » 
T-Algg (a left adjoint to the inclusion). This is where we use the assumption on T. 
There are some transfinite calculations, as you might expect given the condition on 
a-filtered colimits. 

Note, however, that should T preserve all colimits, then this Step 1 becomes 
easy: the colimits are constructed pointwise. In particular, this is true in the case 
of categories of diagrams (T-Alg^ = [SS, Cat]). 

In fact when we come to step 2, we'll see that only certain (finite) colimits 
in T-Algg are actually needed, and if T should preserve these colimits, as does 
sometimes happen, then once again the proof simplifies. 

Step 2. Let {A, a) be an algebra; we want to construct the pseudomorphism clas- 
sifier A' using colimits in T-Alg^. A lax T-morphism {A, a) — » {B,h) consists of 
various data in , and we want to translate all these data into T-Alg^. 
A lax T-morphism A ^ B consists of 

• A morphism f : A ^ B vn J(f , which becomes a morphism g : TA —> B in 
T-Alg^, where g = b-Tf. 

• A 2-cell 

Tf 

TA ^TB 
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in Jff , which becomes a 2-cell 



TA- 



■TA 



B 



in T-Algg, since 

b.T{fa) = b.Tf.Ta = g.Ta 
b.T{b.Tf) = b.Tb.T^f = ■ • ■ = g.mA. 

• The condition f.iA = id corresponds to saying that Q.TiA 

• The other condition becomes 



mA 




mA 



id 



^TA 



T^A 



T^A 



Ta 




T^A 



We have a truncated simpUcial object: 

„„ , TmA ^„ , 

T^A —rr T^A 

mTA 



Ta 
TiA ' 



mA 



We now form a 2-categorical coHmit, called the codescent object, of this truncated 
simplicial object, and the result is the desired A'. Alternatively, wo can break this 
up into bite-sized pieces. We first construct the coinserter of rriA and Ta: this is 
the universal p : TA — » Ai equipped with a 2-cell p : p.mA p.Ta. To give a 
map Ai ^ B in T-Alg^ is equivalently to give a map f : A ^ B in and a 
2-cell / : b.Tf — > /a, without any coherence conditions. To capture the coherence 
conditions, we have to perform a special sort of quotient, called a coequifier, which 
universally makes equal a parallel pair of 2-cells. We'll talk about 2-categorical 
limits and colimits later. 

If we used the "pseudo" version of weak morphisms, then we'd use a co-isoinserter 
instead of an coinserter, which is the obvious analogue in which p is invertible. 

4.3. Consequences of the pseudomorphism classifier. Recall that we have 




with qp = 1. It's also true that pq = 1, so that this is an equivalence, and thus 

j4 ~ j4' in T-Alg, although generally not in T-Alg,. If however q has a section s in 
T-Algg, so that qs = 1, then s = p, so sq = 1, and q is an equivalence in T-Alg^. 
When q does have such a section, the algebra A is said to be flexible. 
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We'll see in Section [7131 that there is a model structure on T-Alg^ for which A' 
is a cofibrant replacement of A. The weak equivalences are the strict morphisms 
which become equivalences in T-Alg, or equivalently in J^; the cofibrant objects 
are precisely the flexible algebras. 

Exercise 4.3. If A is flexible, then any pseudo A B is isomorphic to a strict 
A^B. 

The equivalence A ~ A' is a kind of coherence result for morphisms. There are 
also coherence results for algebras. Consider the composite 

T-Alg, T-Alg Ps-T-Alg 

To give a left adjoint is to construct a pseudo morphism classifier A' £ T-Alg^ 
not just for each strict T-algebra, but also for pseudo-T-algebras. This can still be 
done; rather than a truncated simplicial object one has a truncated pseudosimplicial 
object (some of the simplicial identities are satisfied only up to isomorphism), but 
we can still form the codescent object A' and obtain an isomorphism of categories 

T-AlgM',B)=Fs-T-A\g{A,B) 

for any strict algebra B, natural in B with respect to strict maps. This time we 
have a counit q : B' —t B only when B is strict, and a unit A ^ A' for any pseudo 
algebra A. For a general pseudo algebra A, there seems no way to construct a 
map from A! back to A, and so no way to show that p is an equivalence. In some 
cases, however p is an equivalence. In particular it is so if T preserves the relevant 
codescent objects, since then one can construct the codescent object in J(f , and get 
the inverse-equivalence down there. There are various other sufhcient conditions 
for this to work. 

The existence of A' for each pseudoalgebra A, along with the fact that the unit 
A A' is an equivalence is sometimes called the "full coherence result" . 

There are 2-monads for which not every pseudoalgebra is equivalent to a strict 
one, but the only examples I know involve horrible 2-categories J(f . I don't know 
of an example satisfying the assumptions made in this section cocomplete and 
T preserving a-filtered colimits). 

4.4. References to the literature. 2-monads were first considered in |41j. The 
basic reference is [7] , although many of the key ideas go all the way back to Kelly's 
[20] . including the constructions {A, A) and {/, /} which allow one to describe al- 
gebras in terms of monad morphisms. For the latter, see also [57]. The accessibility 
issues in [7] were treated in Blackwell's (unpublished) thesis, and later in the mon- 
umental (and somewhat impenetrable) [23| . which builds on many earlier papers, 
in particular [2]. Anyway, [7] contains the results about limits and (bi)colimits in 
T-Alg, biadjoints to algebraic 2-functors, and the left adjoint to T-Alg,, — + T-Alg. 
The proof given here for the existence of this left adjoint follows [33]. See [33] and 
the references therein for a discussion of proofs that pseudo algebras are equivalent 
to strict ones. (But I can't omit explicit mention of one those references: the short 
and beautiful paper [49] of Power.) Kelly's work [22] on clubs was not at first ap- 
preciated, but it has been influentially recently in monad-theoretic approaches to 
higher categories. 
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5. Presentations for 2-monads 

Presentations involve free gadgets and colimits. Both are defined in terms of a 
universal property involving maps out of the constructed gadget. Why are these im- 
portant in the case of 2-monads (or monads)? It turns out that one can use colimits 
to build up 2-monads out of free ones exactly as one builds up algebraic structure 
using basic operations, derived operations, and equations. Both the colimits and 
the freeness will involve the world of strict morphisms of monads. Exactly what 
this world might be is discussed below, but to start with we indicate why (strict) 
maps out of a given monad are important. 

5.1. Endomorphism monads. Let T bo a monad on a complete category J^. 
Everything works without change for 2-categories, or indeed for ^-categories. For 
objects A,B€ J^, the right Kan extension 

1 

can be computed as 

(A, B)C = jr(C, A) rhS 
where i+i means the cotensor, defined by 

jr(£>, X ftl B) =s Cat(X, X{D, B)) 

for a set (or category or object of y, as the case may be) X, and objects B and D 
of J^. The universal property of the right Kan extension implies in particular that 
we have bijections of natural transformations. 

T^{A,B) 
TA — ^ B 

(This is starting to look like something you might want to do if T is a monad.) 
We have natural "composition" and "identity" maps 

{B,C){A,B)^{A,C) 

1^{A,A) 

which provide with an enrichment over [J(f,J(f] with internal-hom (A,B). 
(Writing down where the composition and identity come from is a good exercise.) 
Thus {A, A) becomes a monoid in .J^f]; that is, a monad. This can be regarded 
as the monoid of endomorphisms of A in the [J(f, J^'] -category J(f. 
The important thing about this monad is that the bijection 

T^{A,A) 
TA — ^B 

restricts to a bijection 

T"'^{A,A) 
TA A 

between monad maps into {A, A) and algebra structures on A. 

This is exactly like the endomorphism operad of an object, except that instead of 
an object of n-ary operations for each n G N, we have an object "C-ary operations" 

{A,A)C = J^{C,A) (\)A 
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for each object C G J(^. 

Thus cohmits of monads are interesting. For simple example, algebras for S + T 
(coproduct as monads) are objects with an algebra structure for S and an algebra 
structure for T, with no particular relationship between the two. 

Wo can play the same game with morphisms. First observe that {A, B) is func- 
torial (covariant in B, contravariant in A), and so for any f : A ^ B we can form 
the solid part of 

T '^■■■^{B,B) 



{A,A) 



{A,B) 



and now if we have monad maps a : T ^ ^) '^nd (3 : T ^ {B,B), then the 
square commutes if and only if / is a strict map between the corresponding algebras. 

It is at this point that we want to make things 2-categorical, and allow for pseudo 
or lax morphisms. So suppose that J(f is a (complete) 2-category, and that T is a 
2-monad on J^. To give a 2-cell 

Tf 

TA ^TB 



^7 



-^B 



is equivalently to give a 2-cell 



The comma object 



{A, A) 



{fJh 



{A, A) 



{B,B) 



4/ 



(AJ) 



(AJ) 



(LB) 



{A,B). 



{B,B) 



{f,B) 



{A,B) 



is the universal diagram of this shape, so to give / as above is equivalent to giving 
a 1-cell (/p : T — > {/, f}^ with dip = (3 and cip = a. 

Now {/, f}f becomes a monad: this can be seen via a routine argument using 
pasting diagrams; or one can get more sophisticated, and show that Lax(2, J^) is 
enriched over [J(f,J^], and now regard {f,f}e as the endomorphism monoid. The 
important thing is that 



{fJh 



{B,B) 



{A, A) 
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are monad maps (although {A, B) is not a monad), and that a map T —>■ {/, f}^ is 
a monad map if and only if the corresponding (/, /) is a lax T-morphism. 

Of course there is also a pseudo version of this: use the iso-comma, object {/, /} 
rather than the comma object {/, f}e, this is the evident analogue in which the 
2-cell is required to be invertible. 

Thus we can work out the algebras and the (strict, pseudo, or lax) morphisms 
for a monad just by looking at monad morphisms out of T, and that shows why 
free monads and colimits of monads should be important. 

Exercise 5.1. Describe the T-transformations in this way. 

5.2. Pseudomorphisms of monads. In addition to strict monad maps, where 

the good colimits live, there are also pseudo maps of monads. A pseudomorphism 
of 2-monads on J(f is a 2-natural transformation which preserves the multiplication 
and unit in exactly the sense that strong monoidal functors preserve the tensor 
product and unit of monoidal categories. Thus there are invertible 2-cells 



^ /2 



satisfying the same usual coherence conditions. 

We have seen that to give an arbitrary map a : T ^ {A, A) is equivalent to 
giving a : TA ^ A in J(f, and that a is a strict map of monads if and only if a 
makes A into a strict algebra; it turns out that to make a into a pseudomorphism 
of monads 

a:T-^ {A,A} 

is precisely equivalent to making 

a:TA^A 

into a pseudoalgebra. 

5.3. Locally finitely presentable 2-categories. For a large 2-category J^, the 
2-category Mnd(^) of 2-monads on has all sorts or problems: its hom-categories 
are large, it is not cocomplete, and free monads don't exist. We shall therefore pass 
to a smaller 2-category of 2-monads. 

Assume that J(f is a locally finitely presentable 2-category. If you know what 
a locally finitely presentable category is then this is just the obvious 2-categorical 
analogue. If not, then here are some ways you could think about them: 

• The formal definition (which you don't need to know because I'm not going 

to prove anything): a cocomplete 2-catcgory with a small full subcategory 
which is a strong generator and consists of finitely presentable objects. 

• A 2-category which is complete and cocomplete and in which transfinite 
arguments arc more inclined to work then is usually the case. 

• A 2-category of all finite-limit-preserving 2-functors from ^ to Cat, where 

is a small 2-category with finite limits; you can take to be J^°^ where 
J(ff is the full subcategory of finitely presentable objects. 

• Full reflective sub-2-categories of presheaf 2-categories which are closed 
under filtered colimits. 
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• A 2-category which is complete and eocomplete, and is the free cocomple- 
tion under filtered colimits of sonic small 2-category (an Ind-completion) . 
In fact you don't need to suppose both completeness and cocompleteness: 
for an Ind-completion, either implies the other. 

Examples include the presheaf 2-category Cat] for any small 2-category 
or Cat^ for any set X. The 2-category of groupoids is another example. 

Once again, this is really an enriched categorical notion: there is a notion of 
locally finitely presentable 1^-category, provided that y itself has a good notion 
of finitely presentable object: more precisely, provided that is a locally finitely 
presentable category and the full subcategory of finitely presentable objects is closed 
under the monoidal structure. 

Because J(f is the free completion of J^/ under filtered colimits, to give an 
arbitrary 2-functor J(ff — > ^ is equivalent to giving a finitary (that is, filtered- 
colimit-preserving) 2-functor J(f J(f . We write End/(J^^) for the monoidal 
2-category of finitary endo(- 2-) functors on . Unlike J(f \ this is locally small, 
since J^/ is small. 

A 2-monad is said to be finitary if its endo-2-functor part is so. Then the 2- 
category Mnd/(^) of finitary 2-monads on is the 2-category of monoids in 
End/(^), and the forgetful 2-functor U : Mnd/(jr) End/(^) does indeed 
have a left adjoint, so in this world we do have free monads. 

Moreover, the adjunction is monadic; there is a 2-monad on End/(J^^) for which 
Mnd/(J^^) is the strict algebras and strict morphisms. We can drop down even 
further to get 



and go back up (along G) by left Kan extension along the inclusion ohJ^f J(f . 
The lower adjunction is also monadic, as indeed is the composite, although this 
does not follow from monadicity of the two other adjunctions. 

Thus Mnd/(J^) is monadic both over End/(J^') and over [ob.J^, J^], and the 
choice of which base 2-category to work over affects what the pseudomorphisms 
and pseudoalgebras will be. Dropping down one level, the transformations are 2- 
natural ones, as in Section [5.21 while if we drop down the whole way, they will be 
only pseudonatural. 

The induced monads on [obJ^/, J(f \ are finitary, and so it follows that End/(J^^) 
and Mnd/(J^^) are themselves locally finitely presentable, and in particular are 
complete and eocomplete. In fact slightly more is true, since the inclusion of 
Mnd/(^) in Mnd(J^') has a right adjoint, and so preserves colimits. Mnd(J^') 
does not have colimits in general, but it does have colimits of finitary monads, and 
these are finitary. Free monads on arbitrary endo-2-functors may not exist, but 
free monads on finitary endo-2-functors do, and they are themselves finitary. This 
is useful since the (A, A) are not finitary, although we can use the coreflection of 
Mnd(J^') into Mnd/(J^') to obtain a finitary analogue. 



Mnd/(jr) 
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Everything in this section remains true if you replace "finite" by some regular 
cardinal a. 

5.4. Presentations. The most primitive generator for a 2-monad is an object of 
[obJ^,^]: a family (Xc)c6objr/ of objects of indexed by the objects of J(ff. 
This then generates a free 2-monad FX. What is an FX-algebra? A monad map 

FX {A, A) 

which is the same as 

X U{A,A). 
This just means that for each c, we have 

Xc^ {A,A)c 

which unravels to a functor 

JXf{c,A)^ je{Xc,A) 
between hom-categories. Since J(f is cocomplete, this is the same as a map 

"^je{c,A)-Xc — >A 

c 

where J(f(c, A) ■ Xc denotes the tensor of Xc £ J(f hy the category J(f{c, A). Thus 
we can think of Xc as the "object of all c-ary operations" . 

Example 5.2. Let JXf = Cat, so JXff is the finitely presentable categories, and X 
assigns to every such c a category Xc of c-ary operations. We take 



Xc-- 



c = 0,2 
otherwise 



where 2 is the discrete category 1 + 1. Thus we have one binary operation and one 
nullary operation. An i^X-algebra is then a category A with maps as above. If Xc 
is empty, then J(f{Xc, A) is terminal, so there's nothing to do. In the other cases, 
we get maps 

A^^A 

when c = 2 and 

A° = 1^A 

when c = 0. This is the first step along the path of building up the 2-monad 
for monoidal categories. The pseudo (or lax) morphisms can be determined using 
{/, /} or {/, f}/-. they will preserve and / in the pseudo or the lax sense, as the 

case may be, but without coherence conditions. 

Example 5.3. Again let = Cat, and let 

c = 1 
otherwise 



Xc = 



Then an FX algebra is a category with a map 

a^a'^ 

in other words, a pair of maps with a natural transformation 
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This is an example in which Xc is not discrete. We say that X specifies a "basic 
operation of arity 1 (unary) and type arrow" . 

In the case of monoidal categories, you can use operations of "type arrow" to 
provide the associativity and unit isomorphisms, but I'll take a different approach. 

5.5. Monoidal categories. Actually, let's forget about the units, just worry about 
the binary operation. Then Xc is 1 if c = 2 and otherwise, so an i^X-algebra 
is a category with a single binary operation. Then we have a (non-commutative) 
diagram of 2-categories and 2-functors 

FX-Alg, 





Cat 



Cat(3,-) 

which act on an FX-algebra (C, ®) by 

(C,( 



Cat 




and now we have the two maps 



C 



which are natural in [C, ®), and so induce two natural transformations Cat(3, —)Us 
Us in the previous triangle. We can take their mates under the adjunction H Ug 
to get 2-cells in 

FX-Alg, 

Fs ^ \ (/a 




Cat 



- Cat 

FX is the monad, so that we 



Cat(3,-) 

with two 2-cells in the middle. Note that UgFs 
have two natural transformations 

Cat(3, -) =r FX, 

which are morphisms of endofunctors. We can now construct the free 2-monad 
i/Cat(3, — ) on Cat(3, — ) and the induced monad morphisms 

/ti,K2: /fCat(3,-) =r FX. 

Consider now an FX-dXgehra. (C, ®), and the corresponding monad map 7 : 
FX — > {C,C). Then (C, $5) is strictly associative if and only if = 7K2, while 
to give an isomorphism (8) (1(g)) = ®((E)1) is equivalent to giving an isomorphism 
7K1 = 7K2. In the 2-catcgory Mnd/(J^) construct the imivcrsal map p : FX S 
equipped with an isomorphism pKi = pK2'- this is called a co-iso-inserter, and it's 
a (completely strict) 2-categorical colimit, which we'll meet later on. 
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Now, an S'-algebra is a category C equipped with a monad map S (C, C), or 
equivalently a monad map p : FX {C,C) and an isomorphism pm = pK2, or 
equivalently with a functor (g): — * C and a natural isomorphism a : = 
(g)((8)l). You can also write down what it means to be a pseudo or lax morphism of 
such algebras, and it's what you want it to be: the tensor-preserving isomorphisms 
must be compatible with the associativity constraints. 

The coherence condition states that a pair of 2-cells 

®(0i)(0ii) 

®(i0)(ii0) 

built up using a arc equal. Much as before, these arc all natural in (C, so 
<8)(®1)(<8)11) corresponds to one monad map Ai : ffCat(4, — ) S, and (g)(l®)(ll(g)) 
to another A2 : iJCat(4, — ) S. Furthermore the two isomorphisms (8)((8il)((8ill) — 
0(1(8)) (110) correspond to invertible monad 2-cells 

Ai 

ffCat(4, -) c;;^A^^^^ s. 

A2 

Now we form the coequifier (7: 5 — > T, in the category of monads, of these two 
2-cclls Ai and A2: this is the universal map q with the property that qAi = qA2. 

Then the 2-category T-Alg is the 2-category of "semigroupoidal categories" and 
strong morphisms (we can get the strict and lax morphisms in the obvious way 
too). All this follows from the imivcrsal property of the monad T. 

Often, as here, we build up structure in a particular order, starting with the 
operations of type object, then those of type arrow or isomorphism, and finally 
impose equations on these arrows or isomorphisms. 

5.6. Terminal objects. Consider the structure of category with terminal object. 
This is a baby example, but you can do any limits you like once you understand 
this example. 

How do you say algebraically that a category A has a terminal object? You give 
an object 

l^A 

with a natural transformation 



such that the component 




1 

of r at <: is the identity. This last condition plus naturality of r guarantees that 
ra : a ^ t is the only map from a to t, and so that t is terminal. 
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Let's give a presentation for it. First we have the nullary operation t, which 
takes the form 

Cat(0,A) ^ Cat(l,A) 

or equivalently 

Cat(0,A) -XO ^ A 

where XO = 1, or equivalently 



J2Cat{c,A) ■ Xc^ A 



where now Xc is unless c = 0. Thus an object A with nullary operation t : 1 A 
is precisely an FX-algebra, where 



Xc- 



1 if c = 
otherwise 



For any FX-algebra {A, t), there are two canonical maps from A ^ A, given by 

A ^A 

1 

and these are clearly natural in (A, f); in other words, they define a pair of natural 
transformations from Us : FX-Alg^ Cat to itself. Taking mates under the 
adjunction Fg H JJs gives a pair of natural transformations Icat UgFg. Now 
UsFg is just FX, so forming the free monad HI on the identity Icat, we get a pair 
of monad maps ki, k,2 '■ HI FX. We now form the coinserter p : FX S oi Ki 
and K2- This is another 2-categorical colimit; it is the universal p equipped with a 
2-cell pK\ — > pK2- An 5-algebra is now an A equipped with an object t : 1 ^ A, 
and a natural transformation t : 1^ ^ to!, as in our earlier description of terminal 
objects. Finally one can construct a suitable coequifier q : S ^ T to obtain the 
2-monad T for categories with terminal objects. 

Here's a different presentation: it starts as before by putting in a nullary opera- 
tion 

Cat(0,A) Cat(l,^) 

but then adds a unary operation of type arrow: 

Cat(l,A) ^Cat(2,A) 

which specifies two endomorphisms of A and a natural transformation between 
them: 

/ 

A "IP' A 

g 

Later we'll introduce equations f = 1, g = to\, and rt = id. 
To specify t and r, define 



Xc= i 



1 if c = 

2 if c = 1 

otherwise 
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SO that FX-algebra structure an a category A amounts to 

^Cat(c,A) -Xc-^ A 

c 

or equivalcntly t : 1 ^ A and t : f ^ g : A ^ A. 

Now we turn to the equations. Consider the (non-commuting) diagram 

FX-A\g, 




1— 



which acts on an FX-algebra (A, t, r) by 




A + A + 2 7^ yl. 



There is a map on^A,t,T) '■ A-\- A-\-'l A whose components are f : A A, 
g : A ^ A, and the functor 2 — > A corresponding to rot. This is natural in 

{At,T). 

There is another map /3(A,f ,t) ■ A + A + 2 ^ A whose components are 1 : A ^ 
A, tol : A ^ A, and the functor 1 ^ A corresponding to the identity natural 
transformation on t. Once again this is natural in {A, t, r). 

A category with terminal object is precisely an FX-algebra {A, t, r) for which 

Q;(A,t,T) = P(A,t.T)- 

Now a and /? live in the diagram 



FX-Alg, 




where EC = C + C + 1, and wc can take their mates under the adjunction Fg H Ug 
to obtain natural transformations 

a' , f3' : E ^ UsF, 

and now UsFg is the monad FX, so there are induced monad maps 

a,P : HE ^ FX 

from the free monad HE on E, and the required 2-monad T for categories-with- 
terminal object is obtained as the coequalizer 

HE ; FX ^ T. 



Remark 5.4. Whichever approach we take, the algebras will be the categories with 
a chosen terminal object. This may seem strange, but is not really a problem. The 
strict morphisms preserve the chosen terminal object strictly, which is probably not 
what we really want, but the pseudo morphisms preserve it in the usual sense. 
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5.7. Bicategories. There are two reasons for including this example: first of all 
it's a fairly easy case with ^ Cat, and second it's important for 2-nerves. I 
won't give all the details. 

Let J(^ = Cat-Grph, the 2-category of category-enriched graphs. A Cat-graph 
consists of objects G, H, . . . and hom-categories ^^(G', H) S Cat. (Of course one 
could do this for any Y in place of Cat.) A morphism is a function G FG 
on objects, along with functors ^^(G, H) Jf{FG, FH) between hom-categories. 
One might hope that the 2-cells would be some sort of natural transformations, but 
since Cat-graphs have no composition law, there is no way to assert that a square 
in a Cat-graph commutes, and so no way to state naturality. Instead, we use a 
special sort of lax naturality. We only allow 2-cells 

F 
F' 

to exist when F and F' agree on objects, and then the 2-cell consists of natural 
transformations 

F 

^(G, H) Jf^iFG, FH) 

F' 

on all hom-categories. 

Now, given a Cat-graph, what do you need to do to turn it into a bicategory? 
To start with, you have to give compositions 

'^{H, K) X ^(G, H) — > ^(G, K). 

Let comp and arr be the Cat-graphs and • — > • (no 2-cells). Then 

jr(comp,^)= '^^{H,K) x'^{G,H). 

G,H,K 

^(arr,^) = ^?f(G,ii') 

G,K 

SO if we define 

arr if c = comp 

otherwise 
then an i^X-algebra structure on ^ amounts to a map 

c 

and so to a map 

M: J2 '^{H,K) x<^{G,H) 

G,H,K G,K 

We need to make sure that the restriction 

Mg,h,k : ^{H, K) X ?f(G, H)^Y. ^C^' ^) 

G,K 

to the (G, H, i^)-component lands in the (G, X) -component: this can be done by 
constructing a quotient of FX. 



Xc = 
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Define 

ob if c = comp 



Yc- 



otherwise 



where ob denotes the Cat-graph • (no 1-cells or 2-cells). An FF-algebra structure 
on a Cat-graph is a map 

GM,K G 

where 1 denotes the terminal eategory. 

Suppose now that ($^, M) is an FX-algebra. There are many induced FY- 
algebra structures on in particular, there are the following two: 

Eg,h,k K) X ^(G, H) Y.G T.K ^(G, K) Y.G 1 

Tgm.k '^{H, K) X ^{G, H) ^ i ^ 1 

Each is functorial, and so each induces a monad map FY — » FX; we form their 
coequalizer qi : FX — > 5i, and now an 5i-algebra is a Cat-graph equipped with 
a composition M such that Mc.h,k lands in X^x^(G'-'^)- ^ further quotient 
forces Mg,h,k to land in ^(G,K) as desired. 

One now introduces an associativity isomorphism. This has the form of a map 

jr(tnple,^) ^^(iso,^) 



where triple is the Cat-graph and iso is • ^ ' • There are also left 

and right identity isomorphisms, and various coherence conditions to be encoded, 
but I'll leave all that as an exercise. The result of the exercise is: 

• An algebra is a bicategory. 

• A lax morphism is a lax functor. 

• A pseudo morphism is a pseudo functor. 

• A strict morphism is a strict functor. 

• A 2-cell is an icon. This is an oplax natural transformation (which we 
haven't officially met yet) for which the 1-cell components are identities. 

ICON stands for "Identity Component Oplax Natural-transformation" . An 
icon — > G can exist only if F and G agree on objects, in which case it 
consists of a 2-cell 

FA^^=GA 



Ff 



Gf 



FB GB 

for each f : A ^ B in ^, subject to conditions expressing compatibility 
with respect to composition of l-ccUs and identities, and natural! ty in / 
with respect to 2-cells. In the case of one-object bicategories these are 
precisely the monoidal natural transformations. 
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These icons are just nice enough to give us a 2-category of bicategories. In 
general, lax natural transformations between lax functors can't even be whiskered 
by lax functors — the composite 




isn't well-defined. In the pseudo case it is defined, but not associative, and so we 
are led into the world of tricategories. But with just icons, we do get a 2-category, 
which is moreover the category of algebras for the 2-monad just described. 

For example, in this 2-category, it's true that every bicatcgory is equivalent (in 
the 2-category) to a 2-category; this works because in replacing a bicategory by 
a biequivalent 2-category you don't have to change the objects of the bicategory. 
The 2-category NHom of bicategories, normal homomorphisms, and icons, is a 
full sub- 2-category of the the 2-category [A°P,Cat] of simplicial objects in Cat, 
via a "2-ncrvc" construction. In order to deal with normal homomorphisms (which 
preserve identities strictly) ratluT than general ones, it's convenient to start with 
reflexive Cat-graphs ratlic;r than Cat-graphs. 

The choice of direction of the 2-cell in lax transformations and oplax transforma- 
tions goes back to Bcnabou. It seems that the oplax transformations are generally 
more important than the lax ones. 

5.8. Cartesian closed categories. The comments in this section apply equally 
to monoidal closed categories, symmetric monoidal closed categories, and toposes. 

There is no problem constructing a monad for categories with finite products, 
similarly to the constructions given above. When we come to the closed structure, 
however, things are not so straightforward. The internal hom is a functor 

A°PxA^A 

and we're not allowed to talk about A°p the way we're doing things: our operations 
are supposed to be of the form A'^ A. How can we deal with this? 

In fact, it's a theorem that cartesian closed categories don't have the form T-Alg 
for a 2-monad T on Cat. What you can do, however, is change the base 2-category 
J(f to the 2-category Catg of categories, functors, and natural isomorphisms. Recall 
that Cat(2, A) is just A x A, but in Catg(2, A) we have only Aiso x Aiso, where 
Aiso is the subcategory of A consisting of the isomorphisms. The internal-hom does 
give us a functor 

^iso ^ ^iso ^ ^iso 

(a, b) I ^ [a, 6] 

which has the form 

Catg(2,^) — > Catg(l,^) 

since we can turn around an isomorphism in the first variable to make everything 
covariant. This gives a new problem; the product is now only given as a functor 
Aiso X ^iso — * ^iso, we have to put in the rest of the functoriality separately "by 
hand" , using an operation 

Catg(2 + 2, A) ^ Catg(2, A) 



{f : a',g -.b^b') i >- {f x g : a x b ^ a' x b') 
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subject to various equations. You also have to relate the product to the internal 
horn. 

Any 2-monad on Cat induces monads on Catg and on the 1-category Catg (since 
things are stable under change of base monoidal category: categories to groupoids 
to sets). But at each stage, to present the same structure becomes harder. In the 
groupoid enriched stage we can still talk about pseudomorphisms, although at this 
stage every lax morphism is pseudo; by the time we get to the Set-enriched stage 
there is no longer any genuine pseudo notion at all — everything is strict. 

5.9. Diagram 2-categories. The first version of this is not really an example 

of a presentation at all. since the 2-monad pops out for free. Let be a small 
2-category, and consider the 2-category \£ ^ Cat] of (strict) 2-functors, 2-natural 
transformations, and modifications. This is the Cat-enriched functor category. 
The forgetful 2-functor has both adjoints 



Cat] 




[ob"^, Cat] 



given by left and right Kan extension. The existence of the right adjoint tells us that 
the forgetful functor preserves all colimits. In this case is strictly monadic as is 
easily proved using the enriched version of Beck's theorem. The induced monad T 
then preserves all colimits, and we can write, using the Kan extension formula, 

{TX)c = Y^'£{d,c) ■ Xd. 

d 

It's now a long, but essentially routine, exercise to check that 

• pseudo T-algebras are pseudo-functors, 

• lax algebras are lax functors, 

• pseudo morphisms are pseudo-natural transformations, 

and so on. When you write down the coherence conditions for a lax morphism it 

will tell you more than is in the defirritiori of a lax functor: it will also include 
a whole lot of consequences of the definition. Notice, by the way, that this is a 
2-monad for which every pseudoalgebra is equivalent to a strict one, and so every 
pseudofunctor from to Cat is equivalent to a strict one. 

Now let be a bicategory. If we tried the same game, we wouldn't get a 2- 
monad, since the associativity of the multiplication for the monad corresponds to 
the associativity of composition in "to, so we'd just get a pseudo-monad. We could 
just go ahead and do this, but we've been avoiding pseudo-monads, and there is an 
alternative. One can give a presentation for a 2-monad T on [oh^, Cat] whose 

• (strict) algebras are pseudofunctors ^ — > Cat, 

• pseudomorphisms of algebras are pseudonatural transformations, 

and so on. You start with a family {Xc)ceoh'ig', then introduce operations 

-^^(c, d)xXc^ Xd 

and so on. The target doesn't really need to be Cat, although it would need to be 
cocomplete. 
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5.10. References to the literature. For locally finitely presentable categories 
see [H] or [1]; and for the enriched version see [25 . A more formal approach to 
presentations for 2-monads can be found in [28| . which in turn builds upon ideas 
of [12] See [31] for the monadicity of Mnd / (Jf) over [oh J(ff , JXf] . 

6. Limits 

We'll begin with some concrete examples of limits, looking in particular at limits 
in T-Alg, for a finitary 2-monad T on a complete and cocomplete 2-category 
(you could get by with much less for most of this). Recall that T-Alg is the 2- 
category of strict algebras and pseudomorphisms. A good example to bear in mind 
would have ^ = Cat, and T-Alg the 2-category of categories with chosen limits 
of some particular type, and functors which preserve these limits in the usual, 
up-to-isomorphism, sense. 

6.1. Terminal objects. Let's start with something really easy: terminal objects. 
Let 1 be terminal in J^; we have a unique map Tl — > 1, making 1 a T-algebra, and 
then for any T-algebra {A, a : TA A) we have a unique ! : ^ ^ 1, and 



TA- 



T! 



■Tl 



A- 



1 



commutes strictly, so there's a unique strict algebra morphism A —>■ 1. Moreover, 
by the 2-universal property of 1, there's a unique isomorphism in the above square, 
which happens to be an identity; thus there is only one pseudo morphism as well 
(which happens to be strict) . A similar argument works for endomorphisms of this 
morphism; thus 

T-Alg((A a), (!,!)) = ! 
so (1, !) is a terminal object in T-Alg. 

6.2. Products. Similarly for products: given T-algebras {A, a) and {B,b), and a 
product A X B in Jf^, there is an obvious map (a, b) as in 

T{A X B) ^TAxTB ^ Ax B 

which makes A x B into a T-algebra (exactly as for ordinary monads: nothing 
2-categorical going on here) . The point is that if we have pseudo morphisms 



TC- 



■TA 



A 



TC- 



TB 

b 

^B 



we get a unique induced pseudo morphism 

TC ^ T{A X B) 



(a.b) 



C A X B 
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and indeed there is a natural isomorphism (of categories) 

r-Alg(C,^ xB)^ T-Alg(C, A) X r-Alg(C,B). 

Thus Ax B is a. product in T-Alg in the strict Cat-enriched sense. 

Note that the projections A x B ^ A and A x B ^ B are actually strict maps, 
by construction. Moreover, they jointly "detect strictness" : a map into A x B is 
strict if and only if its composites into A and B are strict. This is a useful technical 
property. 

Actually, we didn't really need to check anything, since we've already seen that 
T-Algg ^ T-Alg has a left adjoint, hence preserves all limits, and in the case 
of terminal objects and products the diagram of which wc arc taking the limit 
consists only of objects, so already exists in the strict world. (On the other hand, 
the explicit argument works for any 2-monad on any 2-category with the relevant 
products, whereas the adjunction needs a transfinite argument, and much stronger 
assumptions on T and .J(f.) 

6.3. Equalizers. Now let's look at equalizers. Here it's different, because the 
morphisms whose equalizer we seek may not be strict. If they are, then the equalizer 
exists in T-Alg, and is preserved, but if they aren't, the adjunction doesn't help. 
In fact, in general equalizers of pseudo morphisms need not exist. 

For example, let T be the 2-monad on Cat for categories with a terminal object. 
Let 1 be the terminal category and let .y be the free-living isomorphism, consisting 
of two objects and a single isomorphism between them. Clearly both categories 
have a terminal object, and both inclusions are pseudo morphisms. But any functor 
which equalizes them has to have empty domain, and no category with an empty 
domain has a terminal object. 

Thus T-Alg is not complete, but we can look at some of the limits that it does 
have. 

6.4. Equifiers. Consider a parallel pair of 1-cells in T-Alg with a parallel pair of 
2-cells between them: 

/ 

A 4/3 ^ B. 

9 

The equifier of these 2-cells, is the universal 1-cell k : C ^ A with ak = l3k. 
Here universality means that J(f{D, C) is isomorphic (not just equivalent) to the 

category of morphisms D — ^ A with ah = j3h. Equifiers do lift from J(f to T-Alg: 
if [A, a) and {B,b) are T-algebras, (/, /) and {g,'g) are T-morphisms, and a and (3 
are T-transformations, then the composites 

Tf Tf 

TC^TA^ '^r^TB-^B = TC^Tyl" ^rp^TB^B 





are equal. Paste the isomorphism 'g : b.Tg = ga on the bottom of each side and the 
isomorphism f : fa = b.Tf on the top, and use the T-transformation condition for 
a and /3 to get the equation 

TC^TA^A^^l^B = TC^TA 
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and now by the universal property of the equifier C there is a unique c : TC C 
satisfying kc = a.Tk. Two apphcations of the universal property show that c makes 
C into a T-algebra, and so clearly k becomes a strict T-morphism (C, c) {A, a). 
Further judicious use of the universal property shows that k : (C, c) {A, a) is 
indeed the equifier in T-Alg. 

Observe that once again, the projection map k of the limit is actually a strict 
map, and detects strictness of incoming maps. 

Why does the analogous argument for equalizers fail? Given pseudo morphisms 
(/, /) and {g,g) from {A, a) to {B,b), we could form the equalizer k : C ~> A oi 
f and g, and then hope to make C into a T-algebra using the universal property 
of C, but we'd need to show that fa.Tk — ga.Tk. All we actually know is that 
c.Tf.Tk = c.Tg.Tk while c.Tf.Tk ^ fa.Tk and c.Tg.Tk ^ ga.Tk, which just isn't 
good enough. 

The moral is that in forming limits in T-Alg, we can ask for existence or invert- 
ibility of 2-cells, and equations between them, but we can't generally force equations 
between 1-cells. 

6.5. Inserters. There is a sort of lax version of an equalizer, called an inserter. 
Rather than making 1-cells equal, you put a 2-cell in between them. The inserter 
of a parallel pair of arrows f,g:A^B is the universal fc : C — > A equipped with 
a 2-cell K : fk ^ gk. More precisely, the universal property states that Jt{D, C) 
should be isomorphic to the category whose objects are morphisms t : D ^ A 
equipped with a 2-cell A : — > g(., and whose morphisms {(., A) — > (m, yu) are 
2-cells 

m 

such that 



got 



fm^^gm 

commutes. Thus for every pair {I : D A,X : fl ^ gl), there is a unique 
V : D ^ C with kV = I and kI' = A. Furthermore, given I, A, m, /x, a as above, 
there is a unique a' : V ^ m' with ka' — a. 

Once again, inserters in lift to T-Alg, where they have strict projections and 
detect strictness. Given a pair 



(A, a 



of pseudo morphisms, we construct the inserter {k : C ^ A, k : fk ^ gk) of / and 
g in and want to make it an algebra. We need a 2-cell f.a.Tk — > g.a.Tk to 
induce c : TC C, so we follow our nose: 

f.a.Tk ^—^h.Tf.Tk b.Tg.Tk g.a.Tk. 
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This composite must be kc for a unique c, by the universal property of the inserter 
in JXT. Now check that c makes C into an algebra, and so on; everything goes 
through just as before. 

Observe that an inserter in a (2-)category with no non-identity 2-cells is just an 
equalizer. 

6.6. PIE-limits. Thus T-Alg has Products, Inserters, and Equifiers, and many 

important types of limit can be constructed out of these. A limit which can be so 
constructed is called a P IE-limit, so clearly T-Alg has all PIE-limits, and equally 
clearly equalizers are not PIE-limits. Some other examples of PIE-limits are: 

• iso-inserters, which are inserters where wc ask the 2-ccll to be invcrtiblc. 
Insert 2-cells in each direction, then equify their composites with identities. 
(Of course you can't go the other way: iso-inserters don't suffice to construct 
inserters.) 

• inverters, where we start with a 2-cell a and make it invertible: we want 
the universal k such that ak is invertible. Insert something going back the 
other way, then equify composites with the identities. 

• cotensors by categories. Cotensors by discrete categories can be constructed 
using products. Any category can be constructed from discrete ones using 
coinscrtcrs (to add morphisms) and cocquificrs (to specify composites). So 
cotensors by arbitrary categories can be constructed from cotensors by dis- 
crete categories using inserters and equifiers. 

The dual (colimit) notions of coinserter, coequifier, and co-iso-inserter were im- 
portant in giving presentations of monads. The dual of inverter is the coinverter. 
The coinverter of a 2-cell a : f ^ g : A B is the universal q : B C with qa 
invertible. In Cat, this is just the category of fractions _B[S^^], where S consists 
of all arrows in B which appear as components of a. Of course the dual of cotensor 
is tensor, not cocotensor! 

6.7. Weighted Limits. In this section we briefly review the general notion of 
weighted limit, before turning in the next section to the case Y = Cat, where we 
shall sec how the various examples of the previous section arise. 

Let S : "if ^ be a functor between, say, ordinary categories. The limit is 
supposed to be defined by the fact that 

J(r{A,limS)^Cone{A, S) 

where the right hand side is the set of cones under S with vertex A. This is typically 
defined as the hom-set ['r^ , Jf]{AA, S) , where denotes the constant functor at 
A, but it can also be expressed as ['^, Set](Al, J(f{A, S)). It is this last description 
of cones which forms the basis for the generalization to weighted limits; we're going 
to replace Al by some more general functor Set. 

Example 6.1. No one really uses this in practice, but it's useful to think about, 
and motivates the name "weighted" in "weighted limit". Let ^ = 2 have two 

objects, so a functor S: ^ ^ is a pair of objects B and C, and a weight is a 
functor J: ^ Set, say it sends one to 2 and the other to 3. Then 

[•r, Set\{J,.je{A,S)) 

consists of functions 2 Jf{A, B) and 3 J(f{A, C), or equivalently two arrows 
A^ B and three arrows A — > C, so that the "weighted product" is B'^ x C^. 
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For general 'Y , we start with ^-functors S: %' ^ J(f and J : ^ ^ Y and consider 

If this is representable as a functor of A, the representing object is called the J- 
weighted limit of S and written {J,S}. Thus we have a natural isomorphism 

jiriA,{j,s})^['^,r]{j,je{A,s)). 

which defines the limit. 

Exercise 6.2. liJ(^ = f, then {J, S} is the ^-valued horn ["r, r](J, S). 

When y = Set, weighted limits don't give you any new limits: if ^ is an 
ordinary category which is complete in the usual sense of having all conical limits 
(J = Al), then it also has all weighted limits. More precisely, for any weight 
J : 'if ^ Set and any diagram S : 'if ^ Jt^, there is a category ^ and a diagram 
R : 2> ^ J(f , such that the universal property of {J, S} is precisely the universal 
property of the usual limit of R. 

But the weighted ones are more expressive, so it's still useful to think about them. 
In particular, you might want to talk about all limits indexed by a particular weight 
J :^ ^ Set; this class is not so easy to express using only conical limits. 

When 'f ^ Set it's not longer true that all limits can be reduced to conical ones. 
But if you have all conical limits and cotensors, you can construct all weighted 
limits. 

Remark 6.3. There is a slight subtlety here. In the case Y = Set, the conical limit 
of a functor S* : ^ ^ is just the limit of S weighted by Al : ^ Set. But 
for a ^-category 'rf, the "constant functor at 1" (from to Y) is usually not what 
you want to look at, and indeed may fail to exist. What you really want, to get the 
right universal property, is the constant functor Al at the unit object / of y. But 
even this may not exist, unless is the free '^-category on an ordinary category ^. 
So this is the right general context for conical limits in enriched category theory. 

That's all I want to say about general y. 

6.8. Cat-weighted limits. Here I describe the weights for some of the limit no- 
tions introduced earlier. 

Example 6.4 (Inserters). Let be the 2-category • ^ •, so S is determined by a 
parallel pair of arrows A=t B. The weight J: '^ Cat has image (1 =^ 2). Then 

a natural transformation J — > J(f{C, S) gives has two components. The first is a 
functor 1 — » J(^{C,A), or equivalently a morphism h: C ^ A, while the second is 
a functor 2 J^{C, B), or equivalently a 2-cell 

u 

V 

Naturality of these components means precisely that u = fh and v = gh, so the 
data consists of 1-cell h: C ^ A and a 2-cell (3: fh ^ gh. To give h and /3 is just 
to give a map from C into the inserter. 

This is the 1-dimensional aspect of the universal property, which characterizes 
the 1-cells into C; there is also a 2-dimensional aspect characterizing the 2-cells, 
since the limit is defined in terms of an isomorphism of categories, not just a 
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bijection between sets. In general, this 2-dimensional aspect must be checked, but 
if the 2-category -'X^ should admit tensors, the 2-dimensional aspect follows from 
the 1-dimensional one. Similar comments apply to all the examples. 

Example 6.5 (Equifiers). Here, our 2-category is 



^ aJJ. W 

and our weight is 



1 " 

in which a and /3 get mapped to the same 2-cell in Cat. 

Example 6.6 (Comma objects). is the same shape as for puUbacks 



and J is 

1 



1 



1 2 

^ ^ 



There is no 2-cell in "if, since we don't start with a 2-cell, we only add one imiversally. 

Example 6.7 (Inverters). Recall, this is where we start with a 2-cell and universally 
make it invertible. Then ^ is 



and J is 



where is the "free- living isomorphism" • ^ •. 

6.9. Colimits. Colimits in are limits in Jf°P. That's really all you have to say, 
but I should show you the notation. As usual, we rewrite things so as to refer to 
J(f. In this case, it's also convenient to replace by "^"p, so that we start with 

J : '^"p r 

and now the weighted colimit is written J -kS and defined by a natural isomorphism 

jr(j*5,^) ^ ['r°p,r](j,=;r(5,A)). 

One form of the Yoneda lemma says that 
where Y:'^^ ["^"p, Y] is the Yoneda embedding and J : ^°p ^ r is arbitrary. 



A 2-CATEGORIES COMPANION 



43 



Here's an application. Suppose you have some "limit-notion" which you know in 
advance is a weighted limit, but you don't know what the weight is. Thus you know 
{J, S} given S, but you don't know J itself. Consider the version of the Yoneda 
embedding Y : ^ ^ and take its "limit", for the notion of limit we're 

interested in; equivalently, take the relevant colimit of F : — > ['T^°^,y]. This 
is J ★ F for our as yet unknown J; but by the Yoneda lemma this J ★ y is itself 
the desired weight. This can be used to calculate the weights for all the concrete 
examples of Cat-weighted limits discussed here. 

6.10. Pseudolimits. The pseudolimit of a 2-functor S* : ^ Jt^ is defined an 
object psIimS' of equipped with an isomorphism 

Jf{A, psIimS') ^ PsCif, Cat)(Al, Jf{A, S)) 

of categories natural in A, where Ps{£/, £§) is the 2-category of 2-functors, pseudo- 
naturals, and modifications from to The right side is what we mean by a 
pseudo-cone. Note that this is still an isomorphism of categories, not an equiva- 
lence, so such pseudolimits are determined up to isomorphism not just equivalence. 

Example 6.8 (PseudopuUbacks). Again we take to be 



A pseudo-cone then consists of 

i ~ \ " 

with isomorphisms in each triangle. We have made the cones commute only up to 
isomorphisms, but the universal property and factorizations are still strict. Note 
that the pseudopuUback is equivalent (not isomorphic) to the iso-comma object 
(assuming both exist). In the latter, we specify fa = gb without specifying the 
middle diagonal arrow. Of course, we can take it to be fa, or gb, so we get ways of 
going back and forth. 

The pseudopuUback is not in general equivalent to the puUback, although it is 
possible to characterize when they are [18]. This situation is entirely analogous 
to homotopy puUbacks, and indeed it can be regarded as a special case, via the 
"categorical" Quillen model structure on Cat (see Section [7|). 

Again, given a weight J: ^ — > Cat, the weighted pseudolimit is defined by 

.j(r{c,{j,s}ps) = Ps(^,cat)(j,jr(c, s)). 

I don't really want to do any examples of this one, I want to do some general 
nonsense instead. 

Recall that Ps^Tf, Cat) = T-Alg for a 2-monad T on [oh'^, Cat], while T-Alg^ = 
['rf, Cat], so the inclusion 

["r. Cat] ^ Ps(^, Cat) 
has a left adjoint Q, with QJ ~ J' . Thus 

PsC^, Cat)(J,jr(C,S')) ^ Cat] (J', jr(C, 5)) 
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which just defines the universal property for the J'-weighted hmit. In other words, 
pseudolimits are not some more general thing, but a special case of ordinary (weighted) 
limits. Thus we say that a weight "is" a pseudohmit if it has the form J' for some 
J. 

Remark 6.9. This sort of phenomenon is common. RecaU, for example, that pseudo- 
algebras for monads are strict algebras over a cofibrant replacement monad. Thus 

talking about things of the form Ps-T-Alg is actually less general than things of 
the form T-Alg, since everything of the former form has the latter form, but not 
conversely. 

6.11. PIE-limits again. Recall that PIE-limits are the limits constructible from 

products, inserters, and cquificrs. Wc can now make this more precise. A weight 
J : 'ia Cat is a (weight for a) PIE-limit if and only if the following conditions 
hold: 

• any 2-category J>(f with products, inserters, and equalizers has J-weighted- 

limits; 

• any 2-functor F : .X ^ which preserves products, inserters, and equal- 
izers (and for which has these limits) also preserves J-weighted limits. 

There is a characterization of such weights. Given a 2-functor J : ^ ^ Cat, 
first consider the underlying ordinary functor Jq -.'Ioq ^ Cato obtained by throwing 
away all 2-cells. Now compose this with the functor ob : Cato Set which 
throws away the arrows of a category, leaving just the set of objects. This gives 
a functor j : — *■ Set. Then J is a PIE-weight if and only if j is a coproduct 
of representables; and j will be a coproduct of representables if and only if each 
connected component of the category of elements of j has an initial object. 

Pseudolimits are also PIE-limits, as we shall now see. For a general T-algebra A, 
the pseudomorphism classifier A' was constructed from free algebras using coinsert- 
ers and cocquifiers. Thus for a general weight J : Cat we can construct J' 

from "free weights" , using coinserters and coequifiers. Free weights, in this context, 
are coproducts of representables, thus J' can be constructed from representables 
using coproducts, coinserters, and coequifiers. It will follow that pseudolimits can 
indeed be constructed using products, inserters, and equifiers, and so that they are 
PIE-hmits. 

Now a limit weighted by a representable '^{C, — ) is given by evaluation at C; 
a limit weighted by a coproduct of representables is given by the product of the 
evaluations; a limit weighted by a coinserter of coproducts of representables is given 
by an inserter of products of evaluations, and so on. This is part of a general result, 
not needed here, that colimits of weights give iterated limits, as in the formula 

{J*H,S}^{J,{H,S}} 

reminiscent of a tensor-hom situation. In other words, the 2-functor 

{-,S} : [<^, Cat]°P ^ jr, 

sending a weight J to the ./-weighted limit of S, sends colimits in ['^^, Cat] to limits 
in J^. In any case we can conclude in the current context that J'-weighted limits 
can be constructed using products, inserters, and equifiers, and so we have: 

Proposition 6.10. Pseudolimits are PIE-limits. 
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The converse is false: for example insertcirs are not pseudolimits. Neither are 
iso-comma objects, although they're pretty close (as we saw above). 

Remember that T-Alg has all PIE- limits. It therefore has all pseudolimits as well. 
But consider the class of all limits (weights) which are equivalent (in \€ ^ Cat] , so 
that the equivalences are 2-natural) to pseudolimits. It is not the case that T-Alg 
has all of those limits. So equivalence of limits is not always totally trivial. 

For example, consider splitting of idempotent equivalences, which seems like a 
very benign thing to do. If we split an idempotent equivalence 

a ^ a 

T *-T 

in T-Alg, we won't necessarily get a T-algebra back, only a pseudo-algebra. 

As an example, let be a non-strict monoidal category, and "^fst its strictification. 
Then there is an idempotent equivalence on which when split, gives This 
shows that T-Alg does not have splittings of idempotents when T is the 2-monad 
for strict monoidal categories. 

6.12. Bilimits. I'm going to write down all the same symbols, but they'll just 
mean different things! So now 'rf and J(f are bicategories, while S : ^ Jf and 
J : ^ — > Cat are now homomorphisms (pseudofunctors) . The weighted bilimit is 
defined by an equivalence 

Jf{C, {J, S}b) ^ Hom(^, Cat)( J, jr{C, S)). 

Now our limits are determined only up to equivalence, instead of up to isomorphism. 

In the case when ^ and ^ are 2-categories and J and S are 2-functors, then 
the right hand side is equal to the right hand side for pseudolimits, just by defini- 
tion (since Ps('^, Cat) ^ Hom('^, Cat) is locally an isomorphism). Thus every 
pseudolimit is a bilimit. 

On the other hand, if just is a 2-category, then you can replace ^ by a 2- 
category such that homomorphisms out of are the same as 2-functors out of 
Now for any A & J(f we have 

Hom(^°P, Cat)( J, J(r{S, A)) ~ Ps(^°p, Cat)(J, Jf{S, A)) 

where J and S are the 2-functors corresponding to J and 5. Thus a 2-category 
with all pseudolimits also has all bilimits. 

As we shall see in the following section, the converse is false: there are 2- 
categories with bilimits which do not have pseudolimits, so the definition of pseu- 
dolimit is logically harder to satisfy than that of bilimit. On the other hand in 
concrete examples it is often much easier to verify the definition using pseudolimits 
than bilimits. This is certainly the case for pseudolimits in T-Alg. It's also the case 
for the opposite of the 2-category of Grothendieck toposes. 

6.13. Bilimits and bicolimits in T-Alg. Suppose once more that J^T is locally 
finitely presentable and T is finitary, and consider the 2-category T-Alg. It has 
PIE-limits, as we saw, and so has pseudo-limits, and so has bilimits. So from a 
bicategorical perspective, we have all the limits we might want. 

T-Alg also has bicolimits, although not in general pseudocolimits or PIE-colimits. 
Thus T-Alg°P is an example of a 2-category with bilimits but not pseudolimits. 
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Just as in the case of ordinary monads, the (bi)colimits in T-Alg are not generally 
constructed as in . 

The existence of bicolimits follows from: 

Theorem 6.11. Suppose we have a 2- functor G : T-Alg — > ^ such that the 
composite GJ in 

T-Alg, T-Alg ^ ^ 
has a left adjoint F. Then JF is left biadjoint to G. 

We start with a left 2-adjoint F to GJ but end up with only a left biadjoint to 
G. Here's the idea of the proof. The biadjunction amounts to a (pseudonatural) 
equivalence 

T-Alg{JFL, A) ~ if (L, GA). 

Since T-Alg, and T-Alg have the same objects, we may write A as J A. Now the 
adjunction F H GJ gives an isomorphism of categories 

T-Alg^{FL,A)^^{L,JGA) 

so it suffices to show that 

T-Alg,(TT, A) 2. T-Alg(JTL, J^) 

which in turn amounts to the fact that every pseudomorphism from FL to A is 
isomorphic to a strict one. This will hold if wc know that {FL)' ~ FL. Writing Q 
for the left adjoint to J : T-Alg^ — > T-Alg, we have a pseudomorphism p : JFL 
JQJFL (unit of Q H J), and a map n : L ^ GJFL (unit of F H GJ), so we can 
form the composite 

L GJFL G JQJFL 



and the corresponding strict map 

FL QJFL 

under the adjunction F H GJ provides the desired inverse-equivalence to q 
QJFL FL (the counit of Q H J). 
Corollary 6.12. 

(z) T-Alg has bicolimits; 

{ii) for any monad m,orphism f : S T, the induced 2-functor f* : T-Alg - 
5-Alg has a left biadjoint. 

Part (ii) is easier: we have a commutative diagram of 2-functors 

T-Alg, — U T-Alg 



/* 



S-A\g, S-Alg 

in which the left hand map has a left adjoint, by a general enriched-catcgory- 
theoretic fact (no harder than the corresponding fact for ordinary categories), and 
the bottom map has a left adjoint (the pseudomorphism classifier for 5-algebras). 
Thus the composite has a left adjoint, and so /* has a left biadjoint. (The argument 
as stated uses the pseudomorphism classifier for S-algebras, and so requires S to 
have rank, but this can be avoided.) 
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What about part {i)7 For any S -.^ ^ T-Alg, we can form the diagram 



T-Alg, 



T-Alg 




T-Alg(S,l) 



Hom('r°P,Cat) 



and now the existence of bicolimits in T-Alg amounts to the existence of left bi- 
adjoints for all such T-Alg(5, 1). So it will suffice to show that the composite 
r-Alg(5, J) : T-Alg^ Hom('r°P,Cat) has a left adjoint. But T-Alg(S', J) ^ 
r-Alg^(QS', 1), where Q H J, and T-A\g^{QS,l) has a left adjoint provided that 
T-Algg has pseudocolimits. Finally since T is finitary, T-Alg^ is cocomplete (by a 
general enriched-category-theoretic fact no harder than the corresponding fact for 
ordinary categories) and so in particular has pseudocolimits. 

A direct proof that T-Alg has bicolimits would be a nightmare, but using pseu- 
docolimits it becomes manageable. 

6.14. References to the literature. Many people came up with some notion of 
weighted limit at about the same time. But I guess the main reference for general 
V is now just [26]. On the other hand, for various limit notions for 2-categories, 
pS] is very readable. Once you've got through that, you should turn to [5], [53], 
and [16]. For the beautiful theory of PIE-limits, see [50]. For the connection 
between puUbacks and pseudopuUbacks, see [18]. Section r6. 131 is based on [7]. For 
relationships between pseudolimits and bilimits, see [48]. 




This section involves Quillen model categories, henceforth called model cate- 
gories, or model structures on categories. There are various connections between 
model categories, 2-categories, and 2-monads which I'll discuss. 

(i) Model structures on 2-categories: a model 2-category is a category with a 
model structure and an enrichment over Cat, with suitable compatibility 
conditions between these structures. Any 2-category with finite limits and 
colimits has a "trivial" such structure, in which the weak equivalences are the 
categorical equivalences. These trivial model 2-categories are not so interest- 
ing in themselves, but can be used to generate other more interesting model 
2-categories. 

(ii) Model categories for 2-categories: There's a model structure on the category 
of 2-categories and 2-functors, and one for bicategories too. 

(iii) Model structures induced by 2-monads. If T is a 2-monad on a 2-category 
J^, we can lift the trivial model 2-category structure on coming from the 
2-category structure to get a model structure on T- Alg^ . 

(iv) Model structures for 2-monads: the 2-category Mnd / (^) of finitary 2-monads 
on J(f is also a model 2-category. 

One thing which I won't discuss, but deserves further study: 

(v) "Many-object monoidal model categories" . There's a notion of monoidal 
model category: this is a monoidal category with a model structure, suit- 
ably compatible with the tensor product. The many-object version of this 
would involve a bicategory (or 2-category) with a model structure on each 
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hom-category, subject to certain conditions (somewhat more complicated than 
those for monoidal model categories). 

7.1. Model 2-categories. There's a model structure on the category Catg of 
categories and functors in which the weak equivalences are the equivalences of 
categories, and the fibrations are the functors f : A B such that for any object 
a & A and any isomorphism : b = fa in B, there is an isomorphism a : a' = a 
in A with fa' = b and fa = (3. This is sometimes called the "categorical model 
structure" or "folklore model structure". (There are other model structures on 
Cato, in particular the famous one due to Thomason that gives you a homotopy 
theory equivalent to simplicial sets.) 

As mentioned above, a category with a monoidal structure and a model structure 
satisfying certain compatibility conditions is called a monoidal model category. The 
cartesian product makes Cato into a monoidal model category. 

If we now consider a category that has both a model structure and an enrichment 
over Cat, there is a notion of compatibility between these structures, which can be 
expressed in terms of the monoidal model structure on Cato- We call this notion 
a model 2-category. 

First of all the 2-category is required to have finite limits and colimits in the 
2-categorical sense; if the underlying ordinary category J^q already has finite limits 
and colimits, then the extra requirement is that J(^ have tensors and cotensors with 
2. A model structure on J^o makes into a model 2-category if two new axioms 
hold for any cofibration i : A ^ B and fibration p : C —> D: 

(a) Given morphisms x : A ^ C, y : B ^ C, and z : B ^ D, with px = zi, 
and invertible 2-cells a : x = yi and (3 : z = py with pa = /3i, there exist a 
morphism y' : B ^ C and an isomorphism j : y' = y with pj = /3 and ji = a; 

(b) If either i or p is trivial, then for any morphisms x,y : B ^ C and any 2-cells 
a : xi ^ yi and (3 : px ^ py with j3i = pa, there exists a unique 2-cell 7 : a; — > y 
with pj = and 'yi = a. 

It follows that every equivalence is a weak equivalence, and that any morphism 
isomorphic to a weak equivalence is itself a weak equivalence. 

7.2. Trivial model 2-categories. Let ,J^f be a 2-category with finite limits and 
colimits. The most important limit here will be the pseudolimit of an arrow f : 
A^ B. Ordinarily we don't talk about limits of an arrow, since the ordinary limit 
of an arrow is just its domain, but the pseudolimit is only equivalent to the domain, 
not equal. It's the universal diagram 



A 




B 



such that given a : X ^ A, b : X ~> B , and j3:fa = b, there is a unique c: X ^ L 
with Xc = /3 (and so also uc = a and vc = b). In this case, u is an equivalence, 
because id : /I = / factors through by a d: A ^ L with ud = 1, and one can also 
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check that du = 1. The technique of Section [Ql can be used to calculate the weight 
for pseudolimits of arrows. 

The model structure on is: 

• The weak equivalences are the equivalences; 

• The fibrations are the isofibrations, the maps such that each invertible 2-cell 

a 

/ 

B 

lifts to an invertible 2-cell 

a 



B 

• The cofibrations have the left lifting property with respect to the trivial 
fibrations. 

• It follows that the trivial fibrations are the surjective equivalences: the p 
for which there exists an s with ps = 1 and sp 1. 

We call such a model 2-category J(f a trivial model 2-category. When J(f — Cat 
this is just the folklore structure. When JXf has no non-identity 2-cells, then the 
equivalences are the isomorphisms, and all maps are isofibrations, so this agrees with 
the usual notion of trivial model category. For a general 2-category J^, however, 
there will be weak equivalences which are not invertible. 

The pseudolimit of / gives us, for any /, a factorization / = vd where w is a 
fibration (which follows from the universal property of the pseudolimit) and d is 
an equivalence. In the case of Cat, you could stop there and d would already 
be a trivial cofibration, but in general there's more work to do, although we have 
reduced the problem to factorizing an equivalence. 

The way you do that is also the way you get the other factorization: use the dual 
construction. Form the pseudocolimit of the arrow /, as in the diagram below, and 
let e be the unique map with ei — f, ej — 1, and eip — id. 



/ 



/ 




This time j is a cofibration and e is a trivial fibration, and if / itself is an equivalence, 
then i has the left lifting property with respect to the fibrations (so it's what's going 
to become a trivial cofibration). 

That's all I'll say about the proof. There is, of course, a dual model structure 
in which the cofibrations are characterized and the fibrations are defined by a right 
lifting property. For Cat, these coincide, in general they don't. 

When J^f^ is arbitrary, there is no reason why the model structure should be 
cofibrantly generated. Certainly for Cat it is, but even for such a simple 2-category 
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as Cat it is not. From the homotopical point of view the trivial model structure 
is trivial in several ways, including: 

• All objects arc cofibrant and fibrant; 

• The morphisms in the homotopy category Ho(^) are the isomorphism 
classes of 1-cells in ^ . 

In the case = Cat(E), one typically considers different model structures: 
an internal functor : A ^ B is usually called a weak equivalence if it's full and 
faithful and essentially surjective in an internal sense. For Cat this is equivalent 
to the usual notion (by the axiom of choice), but in general it won't be. It's the 
weak equivalences in this sense that people tend to use as their weak equivalences 
for Cat(E). When E is a topos, this was studied by Joyal and Tierney, and there's 
been recent work on other cases, when E is groups (so that internal categories are 
crossed modules) or abelian groups. 

7.3. Model structures for T-algebras. Now let T be a (finitary) 2-monad on 
(a locally finitely presentable) 2-category J^T, and T-Alg^ the 2-catcgory of strict 
algebras and strict morphisms. In the usual way, one can lift the model structure 
on J?r to get one on T-Alg,: a strict T-morphism / : (A, a) {B,b) is a weak 
equivalence or fibration if and only if Usf : A ^ B is one in J(f; the cofibrations 
are then defined via a left lifting property. 

Now the lifted model 2-category structure on T-Alg^ is not trivial. In general, 
if (/, /) : (A, a) {B, b) is a pseudomorphism of T-algcbras and f : A ^ B 
is an equivalence, then any inverse-equivalence g : B ^ A naturally becomes an 
equivalence upstairs in T-Alg. This is a 2-categorical analogue of the fact that if 
an algebra morpliism is a bijection, its inverse also preserves the algebra structure. 
But if / is strict (/ is an identity), there is no reason why its inverse equivalence 
should also be strict, and thus no reason why / should be an equivalence in T-Alg,. 
For example, a strict monoidal functor which is an equivalence of categories has an 
inverse which is strong monoidal, but which need not be strict. 

Recall the adjoint to the inclusion 

Q 

T-Alg, ^ ■ T-Alg 

■ ^ 

J 

where QA = A', so that we have a bijection 

A-^ B 
A' ^B' 

This fits into the model category framework very nicely. The counit of this adjunc- 
tion 

is a cofibrant replacement: a trivial fibration with A' being cofibrant. So we see 
that T-Alg, which is the thing we're more interested in, is starting to come out of 
the picture: a weak morphism out of A is the same thing as a strict morphism out of 
the "special cofibrant replacement" A' oi A. This is much tighter than the general 
philosophy that "we should think of maps in the homotopy category as maps out 
of a cofibrant replacement." 

An algebra turns out to be cofibrant if and only if q : A' ^ A has a section in 
T-Algg. (There's always a section in T-Alg, using a pseudomorphism.) Since q is 
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a trivial fibration, there will certainly be a section if A is cofibrant. Conversely, if 
there is a section, then A is a retract of A'; but A' is always cofibrant, and so then 
A must be cofibrant too. In 2-categorical algebra, the word flexible is used in place 
of cofibrant. 

7.4. Model structures for 2-monads. Recall now that we have adjunctions 

Mnd/(^) 

End/(jr) 



[obJT/, JT] 

both of which are monadic, as is the composite. Thus Mnd f(J(f) is both M-Alg^, 
and A^-Algs where M is the induced monad on End/(J^') and N is the induced 
monad on [obJtf,Jf]. 

Thus Mnd/(J?r) has two lifted model structures, coming from the trivial struc- 
tures on End/(J?r) and on [ohJtf, J^\. They're not the same, since something can 
be an equivalence all the way downstairs without being one in End f {J^) (which is 
itself the 2-category of algebras for another induced monad on [oh Jff, Jf]). 
f ■ 

A monad map S — > T is a 2-natural transformation compatible with the unit 
and multiplication. If the 2-natural transformation is an equivalence in End f {J(f) , 
it is a weak equivalence for the M-model structure; if the components of the 2- 
natural transformation are equivalences, it is a weak equivalence for the iV-model 
structure. 

It's the Af-model structure (the one lifted from End/(^)) which seems to be 
more important, and we'll only consider that one here. The corresponding prime 
construction classifies pseudomorphisms of monads. These are precisely the things 
that arise when talking about pseudoalgebras: recall that a pseudo-T-algebra was 
an object A with a pseudo-morphism 

T ^ {A, A) 

into the "endomorphism 2-monad" of A, corresponding to maps TA-^ A which 
are associative and unital up to coherent isomorphism. 

This corresponds to a strict map T' -> {A, A), so that T'-Alg = Ps-T-Alg. (This 
is the part of the justification for working with strict algebras that people tend to 
understand first, but it's the less important one: see Remark UTT] above.) 

If g : T' ^ T has a section in M-Alg^ = Mnd/(jr), then T is said to be 
flexible (—cofibrant). This was the context in which the notion of flexibility was 
first introduced. Any monad that you can give a presentation for without having 
to use equations between objects is always flexible. For example, the monad for 
monoidal categories is flexible, but the monad for strict monoidal categories, which 
involves the equation {X ®Y) (gi Z = X (S) {Y (S) Z), is not. 

Flexible monads have the property that every pseudo-algebra is (not just equiv- 
alent but) isomorphic to a strict one; in fact isomorphic via a pseudomorphism 
whose underlying ^^-morphism is an identity! Remember that the importance of 
pseudo-algebras is not for describing concrete things, but for the theoretical side, 
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since various constructions don't preserve strictness of algebras. For particular 
structures like monoidal categories, you're better off choosing the "right" monad 
to start with: the one for which monoidal categories are the strict algebras. 

7.5. Model structure on 2-Cat. 2-Cat is the category of 2-categories and 2- 
functors. It underlies a 3-catcgory. and a 2-category, and perhaps more importantly 
a Gray-category. But we want to describe a model structure on the mere category 
2-Cat, analogous to the one above for Cat. 

The weak equivalences will be the biequivalences. Recall that F : ^ ^ M is a 
biequivalence if 

• each F : [A, B) ,'^(FA, FB) is an equivalence of categories; and 

• is "biessentially surjective" on objects: if C G there exists an A G ^ 
with FA ~ C in 

Every equivalence has an inverse-equivalence, going back the other way. For a 
biequivalence F : ^ — > =^ you can build a thing G: SS ^ si with GF ~ 1 and 
FG ~ 1. You can make G a pseudofunctor, but generally not a 2-functor, even 
when F is one. That's somehow the whole point of the model structure. Similarly 
the equivalences FG ~ 1 and GF ~ 1 will generally only be pseudonatural. 

Clearly biequivalence is the right notion of "sameness" for bicategories, or 2- 
categories, but there is this stability (under biequivalence-inverses) problem, if you 
want to work entirely within 2-Cat. If you allow pseudofunctors, and so move to 
2-Catps, then as we have seen, you lose completeness and cocompleteness. 

The fibrations arc similar to the case of categories. Fibrations for the model 
structure on Cat involved lifting invertible 2-cells; here we lift equivalences: a 
2-functor F: si — > =^ is a fibration if 

• given an object A upstairs and equivalence downstairs, we have a lift as in 

A! A si 



B — ^FA ^ 

• given a 1-cell / upstairs and an invertible 2-cell downstairs, we have a lift 
as in 



FA 



Equivalently, each of the functors si (Ai, A2) — > S§{FA\^FA'2) is an (iso)fi- 
bration in Cat. 

Note that the notion of biequivalence is not internal to the 3-category or Gray- 
category of 2-categories, 2-functors, and so on, which speaks against the existence 
of a general model structure on an arbitrary 3-category or Gray-category which 
would reduce to this one. 

There's an equivalent way of characterizing the fibrations which is useful. Keep 
the iso-2-ccll lifting property as is, but modify the equivalence-lifting to deal with 
adjoint equivalences rather than equivalences. Here it is not just the 1-cell, but also 
the equivalence-inverse, and the invertible unit and counit which must be lifted. 
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In the presence of the iso-2-cell hfting property, these two types of equivalence- 
Hftings are equivalent: clearly the lifting of adjoint equivalences implies the lifting 
of equivalences, since we can complete any equivalence to an adjoint equivalence, 
but the converse is also true provided that we can lift 2-cell isomorphisms. 

This is related to a mistake I made in my first paper on this topic, where I used 
a condition like this on lifting equivalences that aren't necessarily adjoint equiva- 
lences. Regard "being an equivalence" as a property, and "an adjoint equivalence" 
as a structure, but be wary of regarding "a not-necessarily- adjoint equivalence" 
as a structure. Adjoint equivalences are now completely algebraic, classified by 
maps out of "the free- living adjoint equivalence" , which is biequivalent to the ter- 
minal 2-category 1. A "free-living not-necessarily-adjoint equivalence" would not 
be biequivalent to 1. 

The trivial fibrations, which are the things which are both fibrations and weak 
equivalences, can be characterized as the 2-functors that 

• arc surjective on objects; and 

• have each s^{A\,A-2) 3§{FAx,FA2) a surjective equivalence (a trivial 
fibration in Cat). 

Note that the trivial fibrations don't use the 2-category structure; you don't need 
anything about the composition to know what these things are, only the "2-graph" 
structure. So they're much simpler to work with. 

There's an w-catcgorical analogue to these things, which permeates Makkai's 
work on w-categories. You don't need the w-category structure, only a globular set, 
to say what this means. The corresponding notion of "cofibrant object" is then 
what he calls a "computad" . 

It's a bit less trivial than with the other model structures to prove that this all 
works, but it's not really hard. Everything is directly a lifting property (once you 
use the version with adjoint equivalences), so finding generating cofibrations and 
trivial cofibrations is easy. 

All objects are fibrant, but not all objects are cofibrant. We have a "special" 
cofibrant replacement q : s^' with the property that pseudofunctors out of 

are the same as 2-functors out of ^': 

^ ^ 
si' ^SS 

and si is cofibrant (flexible) if and only if the trivial fibration q has a section in 
2-Cat. This happens exactly when the underlying category ^ is free on some 
graph (you haven't imposed any equations on 1-cells, but you may have introduced 
isomorphisms between them). In principle, a cofibrant .k/q could be a retract of 
something free, but it turns out that this already implies that it is free. 

There are three main things of interest to me in relation to the model structure 
on 2-Cat. The first is the equation "cofibrant = fiexible". The second involves 
the monoidal structures. The model structure is not compatible with the cartesian 
product X. The thing to have in mind is that the locally discrete 2-category 2 = 
(0 — > 1) is cofibrant, but 2 x 2 is not, since the commutative square 

(0,0) ^(0,1) 



(1,0) >(!,!) 
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is not free. There arc various tensor products you can put on 2-Cat. The cartesian 
product is also called the ordinary product (since it is also a special case of the tensor 
product of ^-categories), but I like to call it the black product since the square is 
"filled in" , in the sense that the square commutes. (Think of nerves of categories: 2- 
simplices, or solid triangles, represent commutative triangles in a category, whereas 
the boundary of a 2-simplex represents a not necessarily commutative triangle.) 

There's also the white or funny product, in which the square does not commute 
(think of it as just the boundary, not filled in). It's a theorem that on Cat there are 
exactly 2 symmetric monoidal closed structures: the ordinary one and the "funny" 
one. The closed structure corresponding to the funny product is the not-necessarily- 
natural transformations (just components). Enriching over this structure gives you 
a "sesquicategory" (perhaps an unfortunate name, but you can see how it came 
about), which has hom-catcgories and whiskering, but no middle-four interchange, 
hence no well-defined horizontal composition of 2-cells. This funny tensor product 
can also be defined on 2-Cat, or indeed on y-Cat for any 

In the case of 2-Cat, there's an intermediate possibility: the Gray or grey tensor 
product, due to John Gray, in which you put an isomorphism in the square, so it's 
"partially filled in". 

(0,0) ^(0,1) 



(1,0) >(1,1) 

(This is the "pseudo" version of the Gray tensor product; there's also a "lax" 
version: different shade of grey!) 

The black and white tensor product make sense for any 'f at all, but the grey 
one doesn't. There's a canonical comparison from the funny/white product to 
the ordinary /black one, and the Gray/grey tensor product is a sort of "cofibrant 
replacement" in between. 

The Gray tensor product 2 5?; 2 is cofibrant, and more generally, the model struc- 
ture is compatible with the Gray tensor product. 

The third thing of interest is the connection between 2-categories and bicate- 
gories. There is a model structure on the category Bicat of bicategories and strict 
homomorphisms. The notion of biequivalence still makes perfectly good sense, and 
these are the weak equivalences. The fibrations are once again the maps which 
are isofibrations on the hom-categories, and have the equivalence lifting property. 
Thus the full inclusion 2-Cat Bicat preserves and reflects weak equivalences 
and fibrations. This inclusion has a left adjoint "free strictification" 

2-Cat J- Bicat 

given by universally making the associativity and identity isomorphisms into iden- 
tities. This left adjoint is not a pseudomorphism classifier, since we are using strict 
morphisms of bicategories and of 2-categories, and it's not the usual strictification 
functor "st" cither: in general the unit is not a biequivalence. But the component 
of the unit at a cofibrant bicategory is an equivalence. This fits well into the model 
category picture: it's part of what makes this adjunction a Quillen equivalence (one 
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that induces an equivalence of homotopy categories). In fact the usual strictification 
can be seen as a derived version of the free strictification. 

There exist bicategories (even monoidal categories) for which there does not 
exist a strict map into a 2-category which is a biequivalence, although we know 
that any has a pseudofunctor SS SS^t which is a biequivalence. The point 
about cofibrant bicategories ^ is that "there aren't any equations between 1-cells" , 
and this is what makes the unit at such a <^ an equivalence. 

Just as for 2-Cat, we have pseudomorphism classifiers in Bicat, which serve as 
"special cofibrant replacements" . 

The model structure on 2-Cat is proper: showing that it's left proper (biequiva- 
lences are stable under pushout along cofibrations) is harder than any of the other 
results mentioned above, but the fact that it is right proper is an immediate con- 
sequence of the fact that every object is fibrant. 

7.6. Back to 2-monads. There's a connection between the model structure on 
Mnd/(J^') and that on 2-Cat. There's a 2-functor 

sem: Mnd/(Cat)°P ^ 2-CAT/Cat 

which you might call semantics, defined by: 

T ^ (T-Alg Cat). 

and 

(5 ^ T) ^ (T-Alg ^ S-Alg) 

since if a : TA — *■ ^ is a T-algebra, then its composite with fA : SA TA makes 
A into an S'-algcbra. 

In the ordinary unenriched case or the "^-enriched case, or even here, if we 
used T I— > T-Algg rather than T i— > T-Alg, the semantics functor would be fully 
faithful. But the semantics functor defined above, using T-Alg, is not: to give a map 
sem(T) sem (5) in 2-CAT/Cat corresponds to giving a weak morphism from S 
to T, but not in the sense of pseudomorphisms of monads, considered above; rather 
in a still broader sense, in which the fA : SA TA need not even be natural. 

Now the definitions of fibration, weak equivalence, and trivial fibration in 2- 
Cat have nothing to do with smallness, and make perfectly good sense in the 
category 2-CAT of not-necessarily-small 2-categories. We can therefore define a 
morphism in 2-CAT/Cat to be a fibration, weak equivalence, or trivial fibration 
if the underlying 2-functor in 2-CAT is one. 

Under these definitions, sem preserves limits, fibrations, and trivial fibrations. as 
one verifies using the 2-monads {A, A), {f,f}i, and so on. Limits, fibrations, and 
trivial fibrations in Mnd/(Cat)°P, correspond to colimits, cofibrations, and trivial 
cofibrations in Mnd/(Cat). Thus, it should in principle be the right adjoint part 
of a Quillen adjunction. It's not, of course, because of size problems: 2-CAT/Cat 
has large hom-categories, and sem lacks a left adjoint. 

The assertion that sem preserves the weak equivalence q : T' ^ T is equivalent 
to the assertion that every pseudo T-algebra is equivalent to a strict one. More 
generally, sem preserves all weak equivalences if and only if pseudo algebras are 
equivalent to strict ones for every T. Whether or not this is the case is an open 
problem in the current generality, but it is true that sem preserves weak equivalences 
between cofibrant objects (flexible monads). 
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7.7. References to the literature. Model categories go back to [51j- There are 
now several modern treatments: |17j is one which emphasizes the compatibility 
between model structures and monoidal structures. The "categorical" model struc- 
ture on Cat seems to be folklore; the first reference I know is |l9j. The Thomason 
model structure on Cat comes from |59| . which does have an error in the proof 
of properness, corrected in '9\. For the model structures on 2-Cat and Bicat see 
[34l [35] . There is also a "Thomason-style" model structure on 2-Cat 63J . The 
theory of model 2-categories, the model structure on the category of monads, and 
its relation to structure and semantics, all come from pJ7] . 



8. The formal theory of monads 

In this section we return to formal category theory; in fact, to one of its high 
points: the formal theory of monads. 

8.1. Generalized algebras. Let's start by thinking about ordinary monads. Let 
A be a category, t = {t, /i, ?/) a monad on A. Write A* for the Eilenberg-Moore cat- 
egory (the category of algebras). The starting point is to think about the universal 
property of this construction. What is it to give a functor C A*7 We give an 
algebra ac for each c € C, and use ac also for the name of the underlying object, 
with structure map tac ac. And for every 7 : c — > d, we have an 07 : ac — > ad 
with a commutative square 

ac 

tac ^ ac 



tad ■ 



Q7 



■ ad. 



This square awfully like a naturality square; it wants to say that a is natural with 
respect to 7, and indeed this is in fact the case. What we're actually doing is giving 
a functor C — ^ A and a natural transformation 




with equations of natural transformations 

/J a 




which just says that on components, it makes each ac into a t-algebra. 

You might call this a generalized algebra., or a t-algebra with domain C . Think 
of a usual algebra as an algebra with domain 1 . 

Similarly, you can look at natural transformations. To give a natural transfor- 
mation 
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amounts to giving 

a 

C^IP' A 

b 

which is suitably compatible, in the sense that 




This is the universal property of the Eilenberg- Moore construction, and the starting 
point of the theory. 

I've been talking all along about categories, but once we've moved beyond alge- 
bras with domain 1, there's no reason to restrict in that way, so we can talk instead 
about a monad on an object A in any 2-category Jf. (The notion of monad has 
not been weakened in any way. The 2-category might be Cat, or 2-Cat, or 
y-Cat, but we use the same definition.) 

We can't just construct A* as we did before, but we can ask whether there exists 
an object A* with the universal property. A slick way to do this is as follows. The 
hom-category J(f{C, A) has a monad Jf{C, t) on it (since 2-functors take monads 
to monads), and this is the ordinary type of monad in Cat. The endofunctor part 
of this monad sends a: C A to ta: C ^ A. This generalized notion of algebra 
is then nothing but the usual sort of algebra for the ordinary monad J^{C, t). So 
what we want is an isomorphism 

^(C,A*) ^^(CA)'^^'^'*) 

naturally in C (where the right hand side means the ordinary Eilenberg-Moore 
category of algebras for the ordinary monad J(f{C,t)). We call A^ the Eilenberg- 
Moore object of t, or EM-object for short. 

It turns out that in some 2-categories, such as Cat, it's enough to check the 
universal property for C = 1, since 1 generates Cat, in a suitable sense; but in 
an abstract 2-category there may not be a 1, and if there is one, it may not be 
enough to get the full universal property. Of course there are similar phenomena 
in ordinary category theory. 

The universal property of A* makes it look like a limit, and indeed it is one, but 
we'll look at some other points of view first. 

8.2. Monads in J(f. Let be a 2-category. Previously we looked at the 2- 
category Mnd/(J^) of finitary 2-monads on (as a fixed base object). We now 
consider the 2-category mnd(J^) of all the (internal) monads in J(f , with variable 
base object. 

• Its objects are monads in J(f. 

• Its 1-cells correspond to morphisms which lift to the level of algebras: 
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where we assume temporarily that ^* and -B" exist, and we can think of 
this commutative diagram as an identity 2-cell and then take its mate, since 
the u's are right adjoints: 



B 



A* 



B 



which we then paste together to get a 2-cell, and the forgetful-free composite 

gives us the monads. Thus we should define a morphism of monads to be 
a morphism m : A ^ B with a 2-cell </? : sm — > mt such that the diagrams 



ssm ■ 



smt ■ 



■ mtt 




sm ■ 



mt 



sm ■ 



mt 



commute. We could define a morphism of monads to be a morphism m : 
A B with a lifting m : ^* as above, except that the EM-objects 

need not exist in a general 2-category; but when they do exist, the two 
descriptions arc equivalent. 
• The 2-cells in mnd(^) are 2-cclls 



A l^P B 



in with a compatibility condition, which you could express as saying 
that p lifts to a p between EM-objects, or you could equivalently express 
as saying that 



sm ■ 



mt 



sn ■ 



pt 



^ nt 



commutes. 

There's a full embedding id: J^T ^ mnd(,y^) sending A to the identity monad 
{A, 1) on A, and doing the obvious thing on 1-cells and 2-cells. This is particularly 
clear in the EM-objects picture, since ift = 1 then A* = A, so obviously m will lift 
uniquely to an m, which is what fully faithfulness of id says. 

A trivial observation is that for any monad we can always choose to forget the 
monad and be left with the object, and this is left adjoint to id. The more interesting 
thing, however, is the existence of a right adjoint: this amoimts exactly to a choice 
of an EM-object for each monad in J^. Why? Look at the universal property: If 
j4 I— > A* is the right adjoint, this says that 

J(r{C, A*) ^ mnd(^)((C, 1), {A, t)) 
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The key point is that the right hand side is equal to J^{C, Ay^^^''-\ since an object 
(that is, a morphism (C, 1) — > {A,t)) involves a and a as in 

C^^A 

subject to exactly the conditions which make (a, a) into a generalized algebra. 

Now the really beautiful thing happens: wc can start looking at duals of and 
see what happens. Consider first where we reverse the 2-cells but not the 

1-cells. A monad in J(^'^° is then a comonad in J(^. And an EM-object in JXf'^" is 
the obvious analogue for comonads. If = Cat, wc get ordinary comonads, and 
the EM-object is the usual category of coalgebras for the comonad. 

That's nice, but not incredibly surprising. What's more interesting is what 
happens in When wc consider monads not in J(f but in JXf"^ we have to 

reverse the direction of the 1-cells, as in 



A 




but this is nothing but a monad in J^T! 

But what about the EM-objoct? The arrows arc reversed, so we get a different 
universal property. An algebra for this monad consists of 



c- 



■A 



The wonderful thing is that in the case ~ Cat this is the same thing as a map 
At ^ C where At is the Kleisli category. Recall that the Kleisli category can be 
defined as the full subcategory of the Eilenberg-Moore category consisting of the 
free T-algebras (the algebras of the form {tx,iix) for some x G A), or equivalently 
as the category with the same objects as A, but with morphisms from x to y 
given by the morphisms in A from x to ty (the monad structure is then used to 
make this into a category). The latter description is more convenient here: given 
{a : A ^ C,a : at ^ a) as above, the induced functor At ^ C sends an object 
X G A to ax, and a morphism (p : x ^ ty to the composite 

a<p ay 

ax s- aty >■ ay 

inC. 

For a general 2-category ,Jf, the Eilenberg-Moore objects in ^™ are called 
Kleisli objects (in J(f). It's true in any 2-category that the EM-object is the terminal 
adjunction giving rise to the monad, and the Kleisli object is the initial one, but 
the universal property given above is richer in that it refers to maps with arbitrary 
domains. 

Using ^^°°P, of course, gives you Kleisli objects for comonads. 
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8.3. The monad structure of mnd. Now, where docs the construction mnd(J?r) 
rcahy Hve? Consider the category 2-Cat of 2-categories and 2-functors. Completely 
banish from your mind all concerns about size, which doesn't have any role here. 
So far we've constructed a 2-category mnd(^) for any 2-category ^ . and this is 
clearly completely functorial, so we get a functor 

mnd: 2-Cat 2-Cat 

and the inclusion id is clearly natural in so we get a natural transformation 

1 

2-Cat___Jj^2-Cat 

mnd 

A certain sort of person is tempted to wonder whether this is part of the structure 
of a monad on 2-Cat! We do have a composition map 

mnd^ 



2-Cat 4^°'^P ^ 2-Cat 

mnd 

and what it does is one of the most striking aspects of the formal theory of monads. 

This composition map sends a monad in mnd(^) to a monad in J^. What is 
a monad in mnd(J^)? It consists of 

• a monad (vl, in J(f (an object of mnd(^)) 

• an endo-l-cell, which consists of a morphism A — ^ A in JKf with a 2-cell 

ts > st (with conditions) 

• A multiplication (s, A)(s, A) {s, A), corresponding to s (with con- 
ditions) 

• a unit 1 — > (s, A) corresponding to 1 ^ s (with conditions) 

As well as the conditions for these to be 1-cells and 2-cells in mnd(J^), we need 
the conditions for this to be a monad there. These make s itself into a monad on 
A in Jf. The 2-cell A is now what's called a distributive law between these two 
monads, which is exactly what you need to "compose" these two monads and get 
another monad. 

Think about this as being like the tensor product of rings, i? (g) 5 is the tensor 
product of the underlying abelian groups, with multiplication 

The point is we're trying to do something very similar, but here we're in a world 
where the tensor product is not commutative, so we don't have the twist. So A plays 
the role of the twist; it's a "local" commutativity that only applies to these two 
objects. The conditions put on it are exactly what we need to make the composite 
st into a monad. 

For example, the multiplication on st is then 

stst sstt sst st 

The notion of distributive law, in the ordinary case of categories, is due to Jon 

Beck, and he proved that we have a bijection between distributive laws ts — > st and 
"compatible" monad structures on st, and also to liftings of s to A* (whenever A* 
exists). It's not as well known as it should be and is frequently rediscovered. 
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You can also do this for or ,J€°^ or ,J^^°°^ , of course. A distributive law in 
J?r°P is formally the same as a distributive law in J(f , but now rather than liftings 
of s to A*, it gives you extensions of t to As along the left adjoint fs : A ^ Ag. 

Remark 8.1. Operads are monoids in a monoidal category, so there is a correspond- 
ing notion of distributive law between operads. Furthermore, the passage from the 
monoidal category of collections to the monoidal category of endofunctors is strong 
monoidal, so distributive laws between operads induce distributive laws between 
the induced monads, and this process is compatible with the formation of the com- 
posite operad/monad. Just as not every monad arises from an operad, not every 
distributive law between monads arises from a distributive law between operads, 
even when the monads themselves do arise from operads. 

Example 8.2. Groups are particular monoids in Set, so there is a corresponding 
notion of distributive law. If a group G acts on a group H, then there is a distribu- 
tive law G X H ^ H X G sending {g, h) to {g.h, g), and the induced "composite" is 
the semidirect product H x G. This generalizes to arbitrary monoids in a cartesian 
monoidal category. 

8.4. Eilenberg-Moore objects as limits. There are two ways to see Eilenberg- 
Moore objects as weighted limits. Remember that way back in Section [Q] we saw 
that monads t in J(^ correspond to lax functors t : 1 — > J^. Then the lax limit of t 
is exactly the EM-object A*. 

I haven't explicitly discussed lax limits of lax functors, but it's not hard to extend 
the definition of lax limit to cover this case. Alternatively one can replace the lax 
functor by the corresponding 2- functor out of the "lax morphism classifier" , and 
then just take the lax limit of the 2-functor. Let's see how this would work. 

First recall how i is defined. It sends * to A, and 1* to an endomorphism 
t: A ^ A, the unit is the lax unit comparison, and the multiplication is the lax 
composition comparison. To understand the lax limit of these sorts of things, we 
should think about lax cones. A lax cone would involve a vertex C of J^, with just 
one component C — ^ A, and a lax naturality 2-cell for every 1-cell in 1: 



and some conditions. 

The lax morphism classifier on 1 is a 2-category mnd with a bijection 

2-functors mnd — > J(f 
lax functors 1 — > 

but such lax functors are in turn the same as monads in J^. Thus mnd is the 
universal 2-category containing a monad. Remember that a monad in ^ is the 
same as a monoid in a hom-category, and we know the universal monoidal category 
containing a monoid is the "algebraic A" , the category Ordf of (possibly empty) 
finite ordinals. This is not the A of simplicial sets: an extra object has been added. 
Thus mnd has one object * and mnd(*, *) = Ordf. 

Now we have a limit notion (t i—>- A*), and we want to know the corresponding 
weight J : mnd Cat, so that {J,t} = A^ . We saw in Section [6?9l that the recipe 
for calculating J is to consider the Yoneda functor mnd [mnd, Cat]°P and form 
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the limit of it, or equivalently the cohmit of mnd°'^ — > [mnd, Cat]. The coUmit is 
the Kleisli object; since we are in a presheaf 2-category [mnd, Cat] it is computed 
pointwise. The weight is called alg; it's now a straightforward exercise to calculate 
it. 

Of course, in general, alg-weighted limits may or may not exist. Subject to the 
existence of the relevant limits, they can be built up from other limits we already 
know: 

t 

• First form the inserter of A A ■ This is an Ai — ^ A equipped with 

1 

a 2-cell tk — ^ k. 

k' 

• Then take the equifier of k{rik) and 1 to get an A2 — > Ai such that the 
identity law holds. 

• Finally take the equifier of something else to get the associativity. 

In particular, this shows that EM-objects are PIE-limits, in fact finite PIE-limits. 

8.5. Limits in T-Alg^ and T-Alg^,. T-Alg^ and T-Alg^, are, recall, the 2-categories 
of strict T-algebras with lax and with colax morphisms. Recall also that we had 
nice pseudo-limits in T-Alg; here it's much harder. 

In T-Alg^, you have oplax limits, and in T-Alg^ you have lax limits (it's a twisted 
world we live in!) These are much more restricted classes of limits, not including 
inserters, equifiers, comma objects and many of our other favourite limits. 

I described how to construct inserters and equifiers in T-Alg: form the limit 
downstairs and show that the thing you get canonically becomes an algebra. This 
involves morphisms (/, /) and {g,g) between T-algebras {A, a) and {B,b), and 2- 
cells fk gk for some k. If you look carefully at the construction, you'll see that 
/ needs to be invertible, but g can be arbitrary. So you can form inserters and 
equifiers in T-Alg^ provided that one of the 1-cells (the one that is, or tries to be, 
the domain of the 2-cells) is actually pseudo. 

Dually, in T-Alg^, it's the other 1-cell which needs to be pseudo. Now the 
Eilenberg-Moore object of a monad {A, t) can be constructed using the inserter 
k : C ^ A oit and 1^, and then an equifier (see Section [Kl]) . Furthermore 1a will 
always be strict, and it turns out that T-Alg^ does have Eilenberg-Moore objects 
for monads. The most important case is where T-algebras are monoidal categories 
and so T-Alg^ has opmonoidal functors. Then a monad in T-Alg^ is an ordinary 
monad for which the category is monoidal, the endofunctor opmonoidal, and the 
natural transformations are opmonoidal natural transformations; this is sometimes 
called a Hopf monad. 

8.6. The limit-completion approach. We can now see EM-objects as weighted 
limits in the strict sense, and there's a well-developed theory of free completions 
under classes of weighted limits. So we can form the free completion EM(J^') 
of a 2-category J(f under EM-objects; or we can form the corresponding col- 
imit completion KL(J^^), which freely adds Kleisli objects. These are related: 
EM(jr) = KL(^°P)°P. 

The colimit side is more familiar to construct. To freely add all colimits to an 
ordinary category, we take the presheaf category; to add a restricted class, we take 
the closure in the presheaf category under the colimits we want to add. So here, to 
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get KL(jr), we take the closure of the representables in [^°p, Cat] under KleisH 
objects. It's part of a general theorem that this works, at least when ^ is small. 

Sometimes it can be tricky to calculate exactly which things appear in this 
completion process. You start with the representables and throw in the relevant 
colimits of representables. There will now be new diagrams, and we may have to 
add colimits for these. This can continue transfinitely. The nice thing about the 
case of Kleisli objects is that, as we shall see, it stops after one step. 

Colimits in the functor category are constructed pointwise, so we construct Kleisli 
objects as in Cat. The key facts are: 

• A left adjoint in Cat is of Kleisli type if and only if it is bijective on objects; 

• These are closed under composition. 

Now, given a monad f on A we throw in the Kleisli object At in [Jf°P, Cat], which 
may have a new monad s on it. We then throw in its Kleisli object for s to get 
{At)s, but then the composite 

A^At^ {At)s 

is also a bijective-on-objects left adjoint, hence {At)s is also a Kleisli object for a 
monad on A. Thus this is a 1-stcp process. 

Therefore, we can identify (up to equivalence) the objects of KL{Jf) with mon- 
ads in J(r, and then explicitly describe morphisms and 2-cells between them in 
terms of itself. 

In the dual case EM(^) = (KL(._;r°P))°P we get 

• The objects are the monads in J^^, 

• The morphisms are the monad morphisms (same as in mnd(J^)), and 

(m.(p) 

• The 2-cells {A,t) {B,s) are 2-cells m ^ sn (which should look 

"Kleisli-like" ) with some compatibility with t. 

Composition is like in the Kleisli category. Think of sn as the "free s-algebra on 
n" , so using the universal property of free algebras, can express this as something 
sm — > sn, and express compatibility that way. 
Why is this a good thing to do? 

(i) We still have a fully faithful inclusion id : ^ EM(J^), and by general 
nonsense for limit- completions, a right adjoint to id is just a choice of EM- 

objects in .J^. 

(ii) It comes up in examples. If we start with Span, we've seen that categories 
are just monads in Span, and that functors can be seen as special morphisms 
between such monads; now we can also deal with natural transformations. 
There is a 2-functor 

Cat ^ KL(Span) 

which is bijective-on-objects and locally fully faithful, so that KL(Span) cap- 
tures precisely the notion of natural transformation. This works equally well 
for Cat(E), for Y-Cat, or for generalized multicategories. 

(iii) Remember that a distributive law is a monad in mnd(,;^). The multiplication 
and unit are 2-cells in mndJ^, so if wc change the 2-cells, the notion of monad 
changes. A monad in EM(J^^) is more general: we call it a wreath, since the 
composition operation is a wreath product. 
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A wreath still lives on a monad {A, t) in J(f . We have an endomorphism s : A ^ 
A as before, along with a 2-cell X: ts ^ st with some conditions as before, but s 
is no longer a monad: the multiplication is now something u : ss ^ st, and the 
unit a : 1 ^ St. You can still make sense of associativity and unit using A, but 
everything ends up in st. Ultimately this gives a monad structure on st, which is 
called the wreath product or composite of s and t. 

For example, consider the monoidal category Set under cartesian product. This 
can be regarded as a one-object bicategory, and so, after strictification, as a 2- 
category. Let G be a group acting on an abclian group A, and consider a normalized 
2-cocycle G x G — ^ A. We consider A as a monoid (in Set). G happens also to 
be a monoid (in fact a group), but the monoid structure isn't used directly. Rather 
we have the action 

A: G X A^ AxG 

{g,a} H^. {^a,g) 
and the "A x G- valued multiplication" 

u: GxG — >AxG 
{g,h) H^- {p{g, h),gh) 

which gives a wreath, and so induces a monoid structure A x G (which is actually 
a group). The multiplication is the usual one coming from the cocycle. 

There's a corresponding thing for Hopf algebras, giving a type of "twisted smash 
product" . 

8.7. The module-theoretic approach. Here's another point of view. It's par- 
ticularly suggestive if we take JXf to be the monoidal category (1-object bicategory) 
Ab of abclian groups. Then a monad (monoid) in Ab is a ring R: the objects of 
E]V[(Ab) are the rings. 

We defined a morphism (/, (p) : (A, t) — > {B, s) in EM(J^) to consist of a 1-cell 
f: A ^ B and a 2-cell Lp : sf ft subject to two equations. A 1-ccll i? ^ S' in 
E]V[(Ab) consists of an abelian group M and a map S ® M ^ M ® R. Think of 
this as being a bimodule structure on M (g) i?; the left action is 

S^M^R — y M ®R®R — > M0R 

and the right action is the free one, and the conditions on (p are equivalent to the 
bimodule axioms. Thus the 1-cells are the right-free bimodules. The 2-cells are the 
bimodule homomorphisms. 

Composition of 1-cells is the ordinary module composition, but because of the 
freeness condition, don't need to use any coequalizers. If we were to look at KL(^), 
we'd get the left-free modules. 

One could also consider arbitrary modules. This is an important construction, 
but it requires the bicategory to have coequalizers in the hom-categories in order to 
define composition; and these coequalizers to be preserved by whiskcring on cither 
side in order for this composition to be associative (up to isomorphism), and so this 
has rather a different flavour. 
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8.8. References to the literature. The formal theory of monads goes back of 
course to [52]; for the account using limit-completions, and the notion of wreath see 
the much later sequel I39j . Distributive laws (for ordinary monads) are due to Beck 
[3j. The Eilenberg-Moore object was described as a lax limit of a lax functor in 
"Two constructions on lax functors" [53|: it was the first construction, the Kleisli 
object was the second. This was done using weighted limits in [54j . For limits in 
T-Alg;, including Eilenberg-Moore objects for comonads, see [36]; for Hopf monads 
see [17] and also [13]. 



9. PSEUDOMONADS 

These are formally very similar to monoidal categories. A pseudomonad involves 
a thing T, which plays the role of a category, a multiplication m : — > T, a unit 
i : 1 — > T, an associativity isomorphism 



Tm 



unit isomorphisms A, p, and so on, all looking very like a monoidal category. Just 
as monads can be defined in any 2-category or bicategory, pseudomonads can be 
defined in any Gray-category or tricategory. 

The monoidal 2-category Cat (with cartesian structure) can be regarded as 
a one-object tricategory, and a pseudomonad in this tricategory is precisely a 
monoidal category. The associativity pentagon becomes a cube, relating ways to 
go from to T, involving a bunch of /x's and a pseudonaturality isomorphism. In 
monoidal categories, one side of the cube corresponds to 




({A (g) B) (g) C) (g) D 



{A(g){Bg,C))(g)D 



A(g,{Bg,iC(g)D)) 



A (g {{B (E) C) (g D) 
and the other side corresponds to 

(A eg) B) (C (g) D) 



{{A(S)B)(S)C)(E}D 




(A B) ® (C D) 



^ (g) (B (g) (C (g) D)) 



where in general, the equality will be replaced by an isomorphism, saying that it 
doesn't matter whether we tensor A and B first, then C and D, or vice versa. 
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Our unit isomorphisms have the form 



T 



iT 



rp2 



Ti 




J.2 



m 



T. 



If wc were to consider lax monads, so that A and p were not necessarily invertible, 
their direction would change, but for coherence problems it's useful to look at /x, A, 
and p as rewriting rules, and then one wants them to go from the more complicated 
expression to the simpler. 

It is convenient to work with Gray-categories rather than tricategories; by the 
coherence result that every tricategory is triequivalent to a Gray-category there is 
no loss of generality. Note, however, that the one-object tricategory corresponding 
to Cat is not a Gray-category, although it is a very special sort of tricategory. 

One reason for working with Gray-categories is that we can then make use of 
the substantial machinery developed for enriched categories. 

9.1. Coherence. The coherence result describes the fact that there's a universal 
Gray-category with a pseudomonad in it: there's a Gray-category Psm such 
that for any Gray-category A, to give a Gray-functor Psm ^ A is equivalent to 
giving a pseudomonad in A. Corresponding to the identity Gray-functor Psm — > 
Psm there is a pseudomonad in Psm, and this is the universal pseudomonad. 

Psm is a sort of cofibrant replacement of mnd. More precisely, Psm like mnd 
has a single object *, and Psm(*, *) is a cofibrant replacement of mnd(*, *). It's not 
a pseudomorphism classifier: that would be too large; we need a smaller cofibrant 
replacement. Recall that mnd(*, *) = Ordf, the category of finite ordinals, or 
"algebraists' simplicial category". The underlying category of Psm(*,*) (which is 
a 2-category, since Psm is a Gray-category) is freely generated by the face and 
degeneracy maps in Ordf (forget the relations we expect to hold) 



Since this graph G generates Ordf, we have a map FG Ordf which is bi- 
jective on objects and surjective on objects, so we can factor it as a bijective-on- 
objects-bijective-on-arrows 2-functor followed by an locally-fully-faithful one (throw 
in isomorphisms between the things that would become equal in Ordf), to get 



To construct the pseudofunctor classifier Ordf, we would forgot all the way down 

to the underlying graph of Ordf, rather than a generating graph for it, and that 
would give a much larger cofibrant resolution, including, for example, a generating 
operation T" — > T for any n 

We also saw something like this for the Gray tensor product, which was obtained 
by factorizing the map from the funny tensor to the ordinary one. 

You now have to define the composition in Psm 



FG 



^Ordf 




Psm(*, *) 



Psm(*, *) (g) Psm(*, *) — > Psm(*, *) 
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to make it a Gray-category. You basically take the composition in Ordf, use that to 
define it on the generators, then build it up to deal with arbitrary 1-cells, but since 
the relations only hold up to isomorphism, that's why the Gray-tensor appears. 

Now you prove that this has the universal property that I said it does, so it 
really does classify pseudo-monads in a Gray-category. I'm certainly not going to 
do that. Roughly, how does it go? Given a pseudomonad, we have 



and so on, which defines the putative Gray-functor Psm — > A on objects, 1-cells, 
and 2-cells. The fun starts when we come to the 3-cells: we have fj,, A, and p, and 
we need to build up all the other required 3-cells. The idea is that for any 2-cell / 
in Psm (any 1-cell in the above picture, generated by m's and i's), there is a normal 
form / and a unique isomorphism / = / built up out of the 3-cells in Psm that 
one might expect to call /i. A, and p. Thus any 3-cell f = g in Psm can be written 
as a composite f — f — V — 9i and this can be used to define the Gray-functor 
Psm — > A on a 3-cells. The details of the rewrite system that these normal forms 
come from are a bit technical. 



9.2. Algebras. The next step is to construct a particular weight Psa : Psm 
Gray such that for any Gray-functor T : Psm A, the weighted limit {Psa,T} 
is the object of pseudoalgebras, pseudomorphisms, and algebra 2-cells (all suitably 
defined) for the pseudomonad corresponding to T. Again, this is sort of a "cofibrant 
replacement" for the corresponding one for 2-categories, although the domain has 
changed. 

I won't do this, but I do want to make one point. It is the fact that we are working 
with Gray-categories rather than 3-categories which causes the pseudomorphisms 
to appear here. Recall that for ordinary monads, we talked about the fact that to 
give something C — > ^* is the same as a: C A with an action a : ta a, where 
c I— > {ac : tac — > ac), and 7: c — > d is sent to 



tac 




and the fact that 07 is a homomorphism can be seen as the naturality of a. There's 
an analogous fact for operads and Lawvere theories: the actions are natural with 
respect to homomorphisms. 

When we come up to the Gray situation, we are thinking of pseudonatural 
transformations, hence the square commutes up to isomorphism, so we get pseudo- 
morphisms, not strict ones. That's the "reason" for making the formal theory 
of pseudo- monads live in the Gray context. Even if you wanted only to consider 
3-categories A, the fact of working over Gray gives you the pseudomorphisms. 

9.3. References to the literature. The basic definitions involving pseudomon- 
ads in Gray-categories were given in j451 144] , or in the equivalent language of pseu- 
domonoids in [llj ; for the universal pseudomonad, and the Gray- limit approach to 
pseudoalgebras, see [32] . For further work see also O [56l |40j . 
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10. Nerves 

In this section we use A for the "topologists' delta" , the category of non-empty 
finite ordinals. As usual, we write [n] for the ordinal {0 < 1 < . . . < n}. This 
section is particularly light on details; see [38 ] for more. 

The nerve of an ordinary category is the siniplicial set N'^ in which 

• a O-simplex is an object 

• a l-simplex is a morphism 

• a 2-siniplex is a composable pair and its composite 
and so on. This process gives a fully faithful embedding 

Cat ^ [A°P,Set] = SSet 

into the category of simplicial sets. 

The nerve of a bicategory is the simplicial set Ni3§ in which 

• a O-simplex is an object 

• a l-simplex is a morphism 

• a 2-simplex is a 2-cell living in a triangle 

and so on. These 2-simplices are being overworked; they have to express both 
(something about) composition of 1-cells, as well as what the 2-cells are. Actu- 
ally they don't ever encode what the composite of two 1-cells is, only what the 
morphisms out of the composite are. (This is like defining the tensor product of 
modules only in terms of bilinear maps, never actually specifying a choice of uni- 
versal bilinear morphism.) Now this has its advantages, but it does make it hard 
to say when such composites are being preserved. In fact we get a fully faithful 
embedding 

Bicatniax ^ [A°P,Set] 

where "nlax" indicates that we are taking the normal lax functors as morphisms: 
these are the lax functors which strictly preserve identities. 

A lot of the time you want to talk about homomorphisms or strict homomor- 
phisms rather than lax ones. If you want to get your hands on those there are 
various possibilities. One is to have a bit more structure than a simplicial set: 
specify as extra data a class of simplices called the thin simplices. Every degen- 
erate simplex is thin, but there can also be non-degenerate thin simplices. The 
resulting structure is called a stratified simplicial set. The stratified nerve of a 2- 
category is the usual nerve, made equipped with a suitable stratification, in which 
a 2-simplex is thin when the 2-cell it contains is in fact an identity. (There is also 
a different stratification, often used for nerves of bicategories, in which a 2-simplex 
is then when the 2-cell is invertible.) One can now characterize the stratified sim- 
plicial sets which are stratified nerves of 2-categories (or bicategories); and indeed 
similarly for strict or weak w-categories. The stratified simplicial sets which arise 
as nerves of tj-categories are called complicial sets. 

A different way to specify this extra structure is to use simplicial objects not in 
Set but in Cat. For a bicategory 3§, the 2-nerve N23§ of ^ (or just iV^ from now 
on) is a functor N£g : A°p Cat 
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• the category {N£ii)o of 0-simplices is the discrete category consisting of the 
objects of 

• the category {N£§)i of l-simpUces has morphisms of £§ as objects and 
2-cells of ^ as morphisms. So far this looks like some kind of enriched 
nerve. 

• the category {N^)2 of 2-simplices doesn't need to include the 2-cells, since 
we already have them; we can therefore take 2-simplices to be invertible 
2-cells 




and morphisms of 2-simplices to consist of three 2-cells satisfying the evi- 
dent compatibility conditions. (The domain and codomain 2-simplices will 
need to have the same three objects.) 
• the category {N£i)z of 3-simplices is the category of tetrahedra all of whose 
faces are isomorphisms. 

and so on. We'd like a functorial description of the 2-nerve. Consider NHom, 
the 2-category of bicategories, normal homomorphisms, and icons (recall that these 
are oplax natural transformations all of whose 1-cell components are identities). 
Now Cat ^ NHom, where Cat is the locally discrete 2-category consisting of 
categories, functors, and only identity natural transformations, embedding as a full 
sub-2-category consisting of the locally discrete bicategories. (An icon between 
functors can only be an identity.) And of course we have A ^ Cat, so the 
composite fully faithful J: A ^ NHom induces 

NHom( J, 1) : NHom — > [A°p, Cat] 

sending to NHom(J-,^). 

For instance, J sends [0] G A goes to the terminal bicategory, and a normal 
homomorphism from that into ^ is just an object of with no room for icons, so 
NHom(J[0],^) is indeed the discrete category {N^)o of objects of ^. Similarly 
J sends [1] e A goes to the arrow category 2, and a normal homomorphism from 
this into ^ is an arrow in and NHom( J[l], .^) is just (iV^)i, and so on. 

Theorem 10.1. NHom( J, 1) = N is a fully faithful 2-functor (in a completely 
strict sense) and has a left biadjoint. 

The fact that N = NHom( J, 1) is a straightforward direct calculation. The 
existence of the left biadjoint can be proved using techniques of 2-dimensional 
universal algebra. 

How can we characterize the image of N7 X e [A°p, Cat] is isomorphic to some 
if and only if 

(a) Xo is discrete; 

(b) X is 3-coskeletal; that is, isomorphic to the right Kan extension of its 3- 
truncation — the idea is that 4-simplices and higher are uniquely determined 

by their boundary; 

(c) X2 coski(Ar)2 is a discrete isofibration. A functor p: A ^ B is a discrete 
isofibration if given e G E and (3: b = pe, there exists a unique s: e' = e with 
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pe = (3. This implies that if 

and pe — id, then e = id; 

(d) coski(X)3 (could also use the 2-coskeleton) is also a discrete isofibration 

(e) The Segal maps are equivalences. 

A Tamsamani weak 2-category, or just Tamsamani 2-category, since no strict 
notion is considered, is a functor X : A°p Cat satisfying (a) and (d); thus the 
2-nerve of a bicategory is a Tamsamani 2-category. Tamsamani suggests a way 
of getting from a bicategory to a Tamsamani 2-category, but it is not the 2-nerve 
construction given here. 

The inclusion of NHom into Tamsamani 2-categories looks like it should be a 
biequi valence, but it's not quite. It would be if you broadened the definition of 
morphism of Tamsamani 2-category to include what might be called the "normal 
pseudonatural transformations" . 

Finally a warning: what you might guess for the nerve of a bicategory is to have 

• iV^o the objects 

• iV^3 = E^,.,y,z ^{y, z) X ^(x, y) X ^{w, x) 

in analogy with the case of nerves of ordinary categories. If you try to do this, the 
simplicial identities fail, due to the failure of associativity. Actually, what we do is 
to take the pseudo-limit of the composition functor 

^ ^{y, z) X ^(x, y)^Y. y) 

x^y.z x.y 

as {N^)2. And this continues: for composable triples, we have 

^3 ^^'^ 



^2 

and iV^3 is the pseudo-limit of this whole diagram. Going on, we can construct 
each {NS§)n as the pseudolimit of some higher cube. 

10.1. References to the literature. The notion of nerve of a bicategory is due 
to Street. For nerves of w-categories as stratified simplicial sets, see [5^, and 
the references therein. The notion of 2-nerve of a bicategory is described in [38] . 
Tamsamani's definition of weak n-category is in |58| . 
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